./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-72.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-72.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 5d61e8fa49d21946be87d65ea6f560fd70d33fb1241a73bd802d2afa2c954396 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 07:26:43,802 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 07:26:43,847 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 07:26:43,850 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 07:26:43,851 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 07:26:43,874 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 07:26:43,875 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 07:26:43,875 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 07:26:43,876 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 07:26:43,877 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 07:26:43,877 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 07:26:43,877 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 07:26:43,878 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 07:26:43,879 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 07:26:43,879 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 07:26:43,880 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 07:26:43,880 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 07:26:43,880 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 07:26:43,880 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 07:26:43,880 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 07:26:43,881 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 07:26:43,884 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 07:26:43,884 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 07:26:43,884 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 07:26:43,884 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 07:26:43,884 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 07:26:43,884 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 07:26:43,884 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 07:26:43,885 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 07:26:43,885 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 07:26:43,885 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 07:26:43,885 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 07:26:43,885 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 07:26:43,885 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 07:26:43,886 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 07:26:43,886 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 07:26:43,886 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 07:26:43,886 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 07:26:43,886 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 07:26:43,886 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 07:26:43,886 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 07:26:43,889 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 07:26:43,889 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 -> 5d61e8fa49d21946be87d65ea6f560fd70d33fb1241a73bd802d2afa2c954396 [2024-11-22 07:26:44,098 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 07:26:44,114 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 07:26:44,118 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 07:26:44,119 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 07:26:44,119 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 07:26:44,120 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-72.i [2024-11-22 07:26:45,357 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 07:26:45,575 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 07:26:45,575 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-72.i [2024-11-22 07:26:45,584 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25f0474f1/b47e73d728a64d2ba818d6717bef321d/FLAGb3c9e95bc [2024-11-22 07:26:45,597 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25f0474f1/b47e73d728a64d2ba818d6717bef321d [2024-11-22 07:26:45,599 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 07:26:45,600 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 07:26:45,602 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 07:26:45,602 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 07:26:45,607 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 07:26:45,613 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 07:26:45" (1/1) ... [2024-11-22 07:26:45,613 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3dc405f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:26:45, skipping insertion in model container [2024-11-22 07:26:45,614 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 07:26:45" (1/1) ... [2024-11-22 07:26:45,645 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 07:26:45,805 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-72.i[916,929] [2024-11-22 07:26:45,930 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 07:26:45,942 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 07:26:45,952 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-72.i[916,929] [2024-11-22 07:26:46,016 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 07:26:46,034 INFO L204 MainTranslator]: Completed translation [2024-11-22 07:26:46,034 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:26:46 WrapperNode [2024-11-22 07:26:46,035 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 07:26:46,036 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 07:26:46,036 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 07:26:46,036 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 07:26:46,041 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:26:46" (1/1) ... [2024-11-22 07:26:46,054 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:26:46" (1/1) ... [2024-11-22 07:26:46,098 INFO L138 Inliner]: procedures = 26, calls = 80, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 508 [2024-11-22 07:26:46,098 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 07:26:46,099 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 07:26:46,099 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 07:26:46,099 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 07:26:46,107 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:26:46" (1/1) ... [2024-11-22 07:26:46,108 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:26:46" (1/1) ... [2024-11-22 07:26:46,113 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:26:46" (1/1) ... [2024-11-22 07:26:46,131 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 07:26:46,132 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:26:46" (1/1) ... [2024-11-22 07:26:46,132 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:26:46" (1/1) ... [2024-11-22 07:26:46,148 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:26:46" (1/1) ... [2024-11-22 07:26:46,152 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:26:46" (1/1) ... [2024-11-22 07:26:46,163 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:26:46" (1/1) ... [2024-11-22 07:26:46,170 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:26:46" (1/1) ... [2024-11-22 07:26:46,176 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 07:26:46,177 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 07:26:46,177 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 07:26:46,178 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 07:26:46,178 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:26:46" (1/1) ... [2024-11-22 07:26:46,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 07:26:46,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:26:46,216 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 07:26:46,222 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 07:26:46,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 07:26:46,266 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 07:26:46,266 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 07:26:46,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 07:26:46,266 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 07:26:46,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 07:26:46,354 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 07:26:46,356 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 07:26:47,064 INFO L? ?]: Removed 10 outVars from TransFormulas that were not future-live. [2024-11-22 07:26:47,065 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 07:26:47,079 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 07:26:47,079 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 07:26:47,079 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 07:26:47 BoogieIcfgContainer [2024-11-22 07:26:47,079 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 07:26:47,082 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 07:26:47,082 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 07:26:47,085 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 07:26:47,085 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 07:26:45" (1/3) ... [2024-11-22 07:26:47,086 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35036d1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 07:26:47, skipping insertion in model container [2024-11-22 07:26:47,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:26:46" (2/3) ... [2024-11-22 07:26:47,086 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35036d1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 07:26:47, skipping insertion in model container [2024-11-22 07:26:47,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 07:26:47" (3/3) ... [2024-11-22 07:26:47,087 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-72.i [2024-11-22 07:26:47,099 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 07:26:47,100 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 07:26:47,153 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 07:26:47,159 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;@1386dcc6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 07:26:47,159 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 07:26:47,165 INFO L276 IsEmpty]: Start isEmpty. Operand has 212 states, 142 states have (on average 1.5633802816901408) internal successors, (222), 143 states have internal predecessors, (222), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-22 07:26:47,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2024-11-22 07:26:47,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:47,193 INFO L215 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:26:47,194 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:47,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:47,200 INFO L85 PathProgramCache]: Analyzing trace with hash -1016908056, now seen corresponding path program 1 times [2024-11-22 07:26:47,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:47,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716147522] [2024-11-22 07:26:47,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:47,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:47,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:47,680 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked. [2024-11-22 07:26:47,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:47,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716147522] [2024-11-22 07:26:47,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716147522] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 07:26:47,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339879326] [2024-11-22 07:26:47,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:47,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:26:47,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:26:47,684 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 07:26:47,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 07:26:47,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:47,904 INFO L255 TraceCheckSpWp]: Trace formula consists of 986 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 07:26:47,919 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:26:47,969 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked. [2024-11-22 07:26:47,969 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 07:26:47,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339879326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:47,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 07:26:47,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 07:26:47,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032617235] [2024-11-22 07:26:47,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:47,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 07:26:47,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:47,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 07:26:47,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 07:26:48,002 INFO L87 Difference]: Start difference. First operand has 212 states, 142 states have (on average 1.5633802816901408) internal successors, (222), 143 states have internal predecessors, (222), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) Second operand has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-22 07:26:48,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:48,041 INFO L93 Difference]: Finished difference Result 417 states and 773 transitions. [2024-11-22 07:26:48,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 07:26:48,044 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) Word has length 428 [2024-11-22 07:26:48,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:48,052 INFO L225 Difference]: With dead ends: 417 [2024-11-22 07:26:48,052 INFO L226 Difference]: Without dead ends: 208 [2024-11-22 07:26:48,057 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 429 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 07:26:48,061 INFO L432 NwaCegarLoop]: 349 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:48,062 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:26:48,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2024-11-22 07:26:48,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 208. [2024-11-22 07:26:48,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 139 states have (on average 1.5467625899280575) internal successors, (215), 139 states have internal predecessors, (215), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-22 07:26:48,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 349 transitions. [2024-11-22 07:26:48,127 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 349 transitions. Word has length 428 [2024-11-22 07:26:48,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:48,127 INFO L471 AbstractCegarLoop]: Abstraction has 208 states and 349 transitions. [2024-11-22 07:26:48,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-22 07:26:48,128 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 349 transitions. [2024-11-22 07:26:48,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2024-11-22 07:26:48,138 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:48,138 INFO L215 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:26:48,148 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 07:26:48,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 07:26:48,340 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:48,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:48,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1118116574, now seen corresponding path program 1 times [2024-11-22 07:26:48,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:48,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744660801] [2024-11-22 07:26:48,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:48,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:48,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:48,639 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-22 07:26:48,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:48,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744660801] [2024-11-22 07:26:48,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744660801] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:48,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:48,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:26:48,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654953192] [2024-11-22 07:26:48,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:48,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:26:48,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:48,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:26:48,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:26:48,646 INFO L87 Difference]: Start difference. First operand 208 states and 349 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:26:48,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:48,700 INFO L93 Difference]: Finished difference Result 532 states and 898 transitions. [2024-11-22 07:26:48,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:26:48,700 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 428 [2024-11-22 07:26:48,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:48,705 INFO L225 Difference]: With dead ends: 532 [2024-11-22 07:26:48,707 INFO L226 Difference]: Without dead ends: 327 [2024-11-22 07:26:48,708 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:26:48,710 INFO L432 NwaCegarLoop]: 511 mSDtfsCounter, 200 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 842 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:48,710 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 842 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:26:48,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2024-11-22 07:26:48,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 324. [2024-11-22 07:26:48,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 237 states have (on average 1.6033755274261603) internal successors, (380), 238 states have internal predecessors, (380), 84 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (84), 83 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-22 07:26:48,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 548 transitions. [2024-11-22 07:26:48,750 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 548 transitions. Word has length 428 [2024-11-22 07:26:48,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:48,752 INFO L471 AbstractCegarLoop]: Abstraction has 324 states and 548 transitions. [2024-11-22 07:26:48,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:26:48,752 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 548 transitions. [2024-11-22 07:26:48,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2024-11-22 07:26:48,756 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:48,757 INFO L215 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:26:48,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 07:26:48,757 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:48,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:48,758 INFO L85 PathProgramCache]: Analyzing trace with hash -54992029, now seen corresponding path program 1 times [2024-11-22 07:26:48,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:48,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380628090] [2024-11-22 07:26:48,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:48,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:48,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:49,241 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-22 07:26:49,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:49,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380628090] [2024-11-22 07:26:49,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380628090] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:49,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:49,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:26:49,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530685075] [2024-11-22 07:26:49,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:49,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:26:49,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:49,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:26:49,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:26:49,247 INFO L87 Difference]: Start difference. First operand 324 states and 548 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:26:49,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:49,295 INFO L93 Difference]: Finished difference Result 677 states and 1138 transitions. [2024-11-22 07:26:49,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:26:49,296 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 429 [2024-11-22 07:26:49,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:49,302 INFO L225 Difference]: With dead ends: 677 [2024-11-22 07:26:49,303 INFO L226 Difference]: Without dead ends: 356 [2024-11-22 07:26:49,304 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-22 07:26:49,305 INFO L432 NwaCegarLoop]: 347 mSDtfsCounter, 18 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 683 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:49,306 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 683 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:26:49,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2024-11-22 07:26:49,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 332. [2024-11-22 07:26:49,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 332 states, 245 states have (on average 1.6) internal successors, (392), 246 states have internal predecessors, (392), 84 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (84), 83 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-22 07:26:49,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 560 transitions. [2024-11-22 07:26:49,339 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 560 transitions. Word has length 429 [2024-11-22 07:26:49,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:49,341 INFO L471 AbstractCegarLoop]: Abstraction has 332 states and 560 transitions. [2024-11-22 07:26:49,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:26:49,341 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 560 transitions. [2024-11-22 07:26:49,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2024-11-22 07:26:49,347 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:49,347 INFO L215 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:26:49,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 07:26:49,348 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:49,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:49,348 INFO L85 PathProgramCache]: Analyzing trace with hash -676562731, now seen corresponding path program 1 times [2024-11-22 07:26:49,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:49,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718761822] [2024-11-22 07:26:49,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:49,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:49,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:49,969 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-22 07:26:49,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:49,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718761822] [2024-11-22 07:26:49,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718761822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:49,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:49,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 07:26:49,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676995853] [2024-11-22 07:26:49,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:49,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 07:26:49,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:49,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 07:26:49,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:26:49,972 INFO L87 Difference]: Start difference. First operand 332 states and 560 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:26:50,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:50,433 INFO L93 Difference]: Finished difference Result 1319 states and 2231 transitions. [2024-11-22 07:26:50,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 07:26:50,433 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 430 [2024-11-22 07:26:50,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:50,439 INFO L225 Difference]: With dead ends: 1319 [2024-11-22 07:26:50,440 INFO L226 Difference]: Without dead ends: 990 [2024-11-22 07:26:50,441 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:26:50,443 INFO L432 NwaCegarLoop]: 601 mSDtfsCounter, 755 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 755 SdHoareTripleChecker+Valid, 1138 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:50,444 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [755 Valid, 1138 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 07:26:50,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2024-11-22 07:26:50,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 966. [2024-11-22 07:26:50,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 966 states, 707 states have (on average 1.5898161244695899) internal successors, (1124), 710 states have internal predecessors, (1124), 252 states have call successors, (252), 6 states have call predecessors, (252), 6 states have return successors, (252), 249 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-22 07:26:50,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 966 states to 966 states and 1628 transitions. [2024-11-22 07:26:50,527 INFO L78 Accepts]: Start accepts. Automaton has 966 states and 1628 transitions. Word has length 430 [2024-11-22 07:26:50,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:50,528 INFO L471 AbstractCegarLoop]: Abstraction has 966 states and 1628 transitions. [2024-11-22 07:26:50,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:26:50,528 INFO L276 IsEmpty]: Start isEmpty. Operand 966 states and 1628 transitions. [2024-11-22 07:26:50,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2024-11-22 07:26:50,534 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:50,534 INFO L215 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:26:50,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 07:26:50,535 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:50,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:50,536 INFO L85 PathProgramCache]: Analyzing trace with hash -614523117, now seen corresponding path program 1 times [2024-11-22 07:26:50,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:50,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297652901] [2024-11-22 07:26:50,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:50,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:50,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:50,870 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-22 07:26:50,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:50,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297652901] [2024-11-22 07:26:50,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297652901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:50,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:50,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 07:26:50,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853944300] [2024-11-22 07:26:50,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:50,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 07:26:50,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:50,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 07:26:50,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 07:26:50,873 INFO L87 Difference]: Start difference. First operand 966 states and 1628 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:26:51,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:51,206 INFO L93 Difference]: Finished difference Result 4818 states and 8128 transitions. [2024-11-22 07:26:51,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 07:26:51,207 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 430 [2024-11-22 07:26:51,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:51,225 INFO L225 Difference]: With dead ends: 4818 [2024-11-22 07:26:51,225 INFO L226 Difference]: Without dead ends: 3855 [2024-11-22 07:26:51,229 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:26:51,229 INFO L432 NwaCegarLoop]: 636 mSDtfsCounter, 787 mSDsluCounter, 1015 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 787 SdHoareTripleChecker+Valid, 1651 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:51,230 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [787 Valid, 1651 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 07:26:51,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3855 states. [2024-11-22 07:26:51,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3855 to 3837. [2024-11-22 07:26:51,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3837 states, 2804 states have (on average 1.586305278174037) internal successors, (4448), 2816 states have internal predecessors, (4448), 1008 states have call successors, (1008), 24 states have call predecessors, (1008), 24 states have return successors, (1008), 996 states have call predecessors, (1008), 1008 states have call successors, (1008) [2024-11-22 07:26:51,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3837 states to 3837 states and 6464 transitions. [2024-11-22 07:26:51,498 INFO L78 Accepts]: Start accepts. Automaton has 3837 states and 6464 transitions. Word has length 430 [2024-11-22 07:26:51,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:51,500 INFO L471 AbstractCegarLoop]: Abstraction has 3837 states and 6464 transitions. [2024-11-22 07:26:51,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:26:51,500 INFO L276 IsEmpty]: Start isEmpty. Operand 3837 states and 6464 transitions. [2024-11-22 07:26:51,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2024-11-22 07:26:51,504 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:51,504 INFO L215 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:26:51,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 07:26:51,505 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:51,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:51,506 INFO L85 PathProgramCache]: Analyzing trace with hash -339763503, now seen corresponding path program 1 times [2024-11-22 07:26:51,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:51,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372104952] [2024-11-22 07:26:51,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:51,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:51,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:51,647 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-22 07:26:51,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:51,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372104952] [2024-11-22 07:26:51,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372104952] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:51,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:51,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:26:51,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440000687] [2024-11-22 07:26:51,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:51,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:26:51,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:51,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:26:51,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:26:51,652 INFO L87 Difference]: Start difference. First operand 3837 states and 6464 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:26:51,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:51,863 INFO L93 Difference]: Finished difference Result 10329 states and 17290 transitions. [2024-11-22 07:26:51,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:26:51,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 430 [2024-11-22 07:26:51,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:51,923 INFO L225 Difference]: With dead ends: 10329 [2024-11-22 07:26:51,923 INFO L226 Difference]: Without dead ends: 6495 [2024-11-22 07:26:51,930 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:26:51,931 INFO L432 NwaCegarLoop]: 457 mSDtfsCounter, 224 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:51,931 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [224 Valid, 794 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:26:51,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6495 states. [2024-11-22 07:26:52,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6495 to 6251. [2024-11-22 07:26:52,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6251 states, 4486 states have (on average 1.548372715113687) internal successors, (6946), 4522 states have internal predecessors, (6946), 1716 states have call successors, (1716), 48 states have call predecessors, (1716), 48 states have return successors, (1716), 1680 states have call predecessors, (1716), 1716 states have call successors, (1716) [2024-11-22 07:26:52,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6251 states to 6251 states and 10378 transitions. [2024-11-22 07:26:52,293 INFO L78 Accepts]: Start accepts. Automaton has 6251 states and 10378 transitions. Word has length 430 [2024-11-22 07:26:52,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:52,294 INFO L471 AbstractCegarLoop]: Abstraction has 6251 states and 10378 transitions. [2024-11-22 07:26:52,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:26:52,294 INFO L276 IsEmpty]: Start isEmpty. Operand 6251 states and 10378 transitions. [2024-11-22 07:26:52,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2024-11-22 07:26:52,299 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:52,299 INFO L215 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:26:52,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 07:26:52,299 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:52,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:52,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1237156781, now seen corresponding path program 1 times [2024-11-22 07:26:52,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:52,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182553047] [2024-11-22 07:26:52,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:52,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:52,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:52,483 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-22 07:26:52,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:52,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182553047] [2024-11-22 07:26:52,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182553047] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:52,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:52,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:26:52,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665019325] [2024-11-22 07:26:52,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:52,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:26:52,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:52,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:26:52,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:26:52,489 INFO L87 Difference]: Start difference. First operand 6251 states and 10378 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:26:52,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:52,765 INFO L93 Difference]: Finished difference Result 11559 states and 19212 transitions. [2024-11-22 07:26:52,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:26:52,766 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 430 [2024-11-22 07:26:52,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:52,794 INFO L225 Difference]: With dead ends: 11559 [2024-11-22 07:26:52,795 INFO L226 Difference]: Without dead ends: 5311 [2024-11-22 07:26:52,811 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:26:52,812 INFO L432 NwaCegarLoop]: 436 mSDtfsCounter, 217 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:52,812 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 771 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:26:52,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5311 states. [2024-11-22 07:26:53,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5311 to 4307. [2024-11-22 07:26:53,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4307 states, 3262 states have (on average 1.5885959534028204) internal successors, (5182), 3274 states have internal predecessors, (5182), 1008 states have call successors, (1008), 36 states have call predecessors, (1008), 36 states have return successors, (1008), 996 states have call predecessors, (1008), 1008 states have call successors, (1008) [2024-11-22 07:26:53,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4307 states to 4307 states and 7198 transitions. [2024-11-22 07:26:53,103 INFO L78 Accepts]: Start accepts. Automaton has 4307 states and 7198 transitions. Word has length 430 [2024-11-22 07:26:53,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:53,104 INFO L471 AbstractCegarLoop]: Abstraction has 4307 states and 7198 transitions. [2024-11-22 07:26:53,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:26:53,104 INFO L276 IsEmpty]: Start isEmpty. Operand 4307 states and 7198 transitions. [2024-11-22 07:26:53,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2024-11-22 07:26:53,107 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:53,108 INFO L215 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:26:53,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 07:26:53,109 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:53,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:53,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1252372181, now seen corresponding path program 1 times [2024-11-22 07:26:53,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:53,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957399172] [2024-11-22 07:26:53,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:53,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:53,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:53,377 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-22 07:26:53,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:53,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957399172] [2024-11-22 07:26:53,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957399172] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:53,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:53,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:26:53,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755473531] [2024-11-22 07:26:53,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:53,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:26:53,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:53,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:26:53,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:26:53,380 INFO L87 Difference]: Start difference. First operand 4307 states and 7198 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:26:53,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:53,570 INFO L93 Difference]: Finished difference Result 9816 states and 16417 transitions. [2024-11-22 07:26:53,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:26:53,571 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 430 [2024-11-22 07:26:53,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:53,610 INFO L225 Difference]: With dead ends: 9816 [2024-11-22 07:26:53,614 INFO L226 Difference]: Without dead ends: 5512 [2024-11-22 07:26:53,627 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-22 07:26:53,628 INFO L432 NwaCegarLoop]: 416 mSDtfsCounter, 199 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 752 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:53,628 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 752 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:26:53,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5512 states. [2024-11-22 07:26:53,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5512 to 3340. [2024-11-22 07:26:53,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3340 states, 2556 states have (on average 1.5950704225352113) internal successors, (4077), 2565 states have internal predecessors, (4077), 756 states have call successors, (756), 27 states have call predecessors, (756), 27 states have return successors, (756), 747 states have call predecessors, (756), 756 states have call successors, (756) [2024-11-22 07:26:53,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3340 states to 3340 states and 5589 transitions. [2024-11-22 07:26:53,865 INFO L78 Accepts]: Start accepts. Automaton has 3340 states and 5589 transitions. Word has length 430 [2024-11-22 07:26:53,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:53,866 INFO L471 AbstractCegarLoop]: Abstraction has 3340 states and 5589 transitions. [2024-11-22 07:26:53,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:26:53,867 INFO L276 IsEmpty]: Start isEmpty. Operand 3340 states and 5589 transitions. [2024-11-22 07:26:53,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2024-11-22 07:26:53,870 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:53,870 INFO L215 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:26:53,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 07:26:53,870 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:53,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:53,871 INFO L85 PathProgramCache]: Analyzing trace with hash -984234119, now seen corresponding path program 1 times [2024-11-22 07:26:53,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:53,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148180971] [2024-11-22 07:26:53,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:53,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:53,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:54,447 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-22 07:26:54,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:54,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148180971] [2024-11-22 07:26:54,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148180971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:54,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:54,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 07:26:54,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712709519] [2024-11-22 07:26:54,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:54,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 07:26:54,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:54,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 07:26:54,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 07:26:54,452 INFO L87 Difference]: Start difference. First operand 3340 states and 5589 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:26:54,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:54,730 INFO L93 Difference]: Finished difference Result 7211 states and 11857 transitions. [2024-11-22 07:26:54,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 07:26:54,731 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 431 [2024-11-22 07:26:54,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:54,747 INFO L225 Difference]: With dead ends: 7211 [2024-11-22 07:26:54,747 INFO L226 Difference]: Without dead ends: 3874 [2024-11-22 07:26:54,758 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 07:26:54,759 INFO L432 NwaCegarLoop]: 361 mSDtfsCounter, 65 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 1024 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:54,759 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 1024 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:26:54,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3874 states. [2024-11-22 07:26:55,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3874 to 3475. [2024-11-22 07:26:55,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3475 states, 2668 states have (on average 1.5768365817091454) internal successors, (4207), 2678 states have internal predecessors, (4207), 761 states have call successors, (761), 45 states have call predecessors, (761), 45 states have return successors, (761), 751 states have call predecessors, (761), 761 states have call successors, (761) [2024-11-22 07:26:55,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3475 states to 3475 states and 5729 transitions. [2024-11-22 07:26:55,077 INFO L78 Accepts]: Start accepts. Automaton has 3475 states and 5729 transitions. Word has length 431 [2024-11-22 07:26:55,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:55,078 INFO L471 AbstractCegarLoop]: Abstraction has 3475 states and 5729 transitions. [2024-11-22 07:26:55,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:26:55,078 INFO L276 IsEmpty]: Start isEmpty. Operand 3475 states and 5729 transitions. [2024-11-22 07:26:55,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2024-11-22 07:26:55,081 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:55,081 INFO L215 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:26:55,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 07:26:55,082 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:55,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:55,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1793580745, now seen corresponding path program 1 times [2024-11-22 07:26:55,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:55,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216685854] [2024-11-22 07:26:55,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:55,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:55,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:55,451 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 15 proven. 183 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-11-22 07:26:55,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:55,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216685854] [2024-11-22 07:26:55,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216685854] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 07:26:55,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [241367053] [2024-11-22 07:26:55,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:55,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:26:55,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:26:55,454 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 07:26:55,455 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 07:26:55,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:55,657 INFO L255 TraceCheckSpWp]: Trace formula consists of 991 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 07:26:55,667 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:26:56,110 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4216 proven. 123 refuted. 0 times theorem prover too weak. 4505 trivial. 0 not checked. [2024-11-22 07:26:56,111 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 07:26:56,503 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 75 proven. 123 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-11-22 07:26:56,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [241367053] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 07:26:56,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 07:26:56,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-11-22 07:26:56,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916164664] [2024-11-22 07:26:56,504 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 07:26:56,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 07:26:56,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:56,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 07:26:56,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 07:26:56,506 INFO L87 Difference]: Start difference. First operand 3475 states and 5729 transitions. Second operand has 9 states, 9 states have (on average 26.333333333333332) internal successors, (237), 9 states have internal predecessors, (237), 4 states have call successors, (169), 2 states have call predecessors, (169), 4 states have return successors, (171), 4 states have call predecessors, (171), 4 states have call successors, (171) [2024-11-22 07:26:57,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:57,163 INFO L93 Difference]: Finished difference Result 7047 states and 11505 transitions. [2024-11-22 07:26:57,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 07:26:57,164 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 26.333333333333332) internal successors, (237), 9 states have internal predecessors, (237), 4 states have call successors, (169), 2 states have call predecessors, (169), 4 states have return successors, (171), 4 states have call predecessors, (171), 4 states have call successors, (171) Word has length 431 [2024-11-22 07:26:57,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:57,179 INFO L225 Difference]: With dead ends: 7047 [2024-11-22 07:26:57,179 INFO L226 Difference]: Without dead ends: 3584 [2024-11-22 07:26:57,187 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 874 GetRequests, 859 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=94, Invalid=178, Unknown=0, NotChecked=0, Total=272 [2024-11-22 07:26:57,188 INFO L432 NwaCegarLoop]: 275 mSDtfsCounter, 455 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 461 SdHoareTripleChecker+Valid, 690 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:57,189 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [461 Valid, 690 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 07:26:57,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3584 states. [2024-11-22 07:26:57,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3584 to 3529. [2024-11-22 07:26:57,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3529 states, 2695 states have (on average 1.5220779220779221) internal successors, (4102), 2705 states have internal predecessors, (4102), 761 states have call successors, (761), 72 states have call predecessors, (761), 72 states have return successors, (761), 751 states have call predecessors, (761), 761 states have call successors, (761) [2024-11-22 07:26:57,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3529 states to 3529 states and 5624 transitions. [2024-11-22 07:26:57,405 INFO L78 Accepts]: Start accepts. Automaton has 3529 states and 5624 transitions. Word has length 431 [2024-11-22 07:26:57,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:57,406 INFO L471 AbstractCegarLoop]: Abstraction has 3529 states and 5624 transitions. [2024-11-22 07:26:57,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 26.333333333333332) internal successors, (237), 9 states have internal predecessors, (237), 4 states have call successors, (169), 2 states have call predecessors, (169), 4 states have return successors, (171), 4 states have call predecessors, (171), 4 states have call successors, (171) [2024-11-22 07:26:57,407 INFO L276 IsEmpty]: Start isEmpty. Operand 3529 states and 5624 transitions. [2024-11-22 07:26:57,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2024-11-22 07:26:57,410 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:57,410 INFO L215 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:26:57,419 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 07:26:57,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-22 07:26:57,611 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:57,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:57,612 INFO L85 PathProgramCache]: Analyzing trace with hash 508766452, now seen corresponding path program 1 times [2024-11-22 07:26:57,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:57,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190979764] [2024-11-22 07:26:57,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:57,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:57,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:58,065 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 102 proven. 96 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-11-22 07:26:58,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:58,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190979764] [2024-11-22 07:26:58,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190979764] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 07:26:58,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1817877633] [2024-11-22 07:26:58,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:58,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:26:58,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:26:58,069 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 07:26:58,070 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 07:26:58,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:58,339 INFO L255 TraceCheckSpWp]: Trace formula consists of 989 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 07:26:58,345 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:26:58,581 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4108 proven. 69 refuted. 0 times theorem prover too weak. 4667 trivial. 0 not checked. [2024-11-22 07:26:58,581 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 07:26:58,889 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 129 proven. 69 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-11-22 07:26:58,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1817877633] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 07:26:58,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 07:26:58,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-22 07:26:58,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937489394] [2024-11-22 07:26:58,890 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 07:26:58,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 07:26:58,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:58,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 07:26:58,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 07:26:58,891 INFO L87 Difference]: Start difference. First operand 3529 states and 5624 transitions. Second operand has 8 states, 8 states have (on average 17.375) internal successors, (139), 8 states have internal predecessors, (139), 3 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) [2024-11-22 07:26:59,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:59,642 INFO L93 Difference]: Finished difference Result 5743 states and 9040 transitions. [2024-11-22 07:26:59,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-22 07:26:59,643 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.375) internal successors, (139), 8 states have internal predecessors, (139), 3 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) Word has length 433 [2024-11-22 07:26:59,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:59,653 INFO L225 Difference]: With dead ends: 5743 [2024-11-22 07:26:59,653 INFO L226 Difference]: Without dead ends: 2226 [2024-11-22 07:26:59,661 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 880 GetRequests, 863 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2024-11-22 07:26:59,661 INFO L432 NwaCegarLoop]: 319 mSDtfsCounter, 752 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 302 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 787 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 302 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:59,662 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [787 Valid, 807 Invalid, 863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [302 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 07:26:59,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2226 states. [2024-11-22 07:26:59,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2226 to 1471. [2024-11-22 07:26:59,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1471 states, 1058 states have (on average 1.438563327032136) internal successors, (1522), 1063 states have internal predecessors, (1522), 370 states have call successors, (370), 42 states have call predecessors, (370), 42 states have return successors, (370), 365 states have call predecessors, (370), 370 states have call successors, (370) [2024-11-22 07:26:59,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1471 states to 1471 states and 2262 transitions. [2024-11-22 07:26:59,804 INFO L78 Accepts]: Start accepts. Automaton has 1471 states and 2262 transitions. Word has length 433 [2024-11-22 07:26:59,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:59,805 INFO L471 AbstractCegarLoop]: Abstraction has 1471 states and 2262 transitions. [2024-11-22 07:26:59,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.375) internal successors, (139), 8 states have internal predecessors, (139), 3 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) [2024-11-22 07:26:59,805 INFO L276 IsEmpty]: Start isEmpty. Operand 1471 states and 2262 transitions. [2024-11-22 07:26:59,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2024-11-22 07:26:59,808 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:59,808 INFO L215 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:26:59,816 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 07:27:00,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:27:00,009 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:27:00,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:27:00,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1009409414, now seen corresponding path program 1 times [2024-11-22 07:27:00,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:27:00,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123086365] [2024-11-22 07:27:00,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:27:00,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:27:00,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:27:01,724 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-22 07:27:01,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:27:01,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123086365] [2024-11-22 07:27:01,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123086365] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:27:01,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:27:01,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-22 07:27:01,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634141059] [2024-11-22 07:27:01,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:27:01,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 07:27:01,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:27:01,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 07:27:01,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-22 07:27:01,726 INFO L87 Difference]: Start difference. First operand 1471 states and 2262 transitions. Second operand has 10 states, 10 states have (on average 10.2) internal successors, (102), 10 states have internal predecessors, (102), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:27:03,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:27:03,435 INFO L93 Difference]: Finished difference Result 8599 states and 13093 transitions. [2024-11-22 07:27:03,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 07:27:03,435 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.2) internal successors, (102), 10 states have internal predecessors, (102), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 434 [2024-11-22 07:27:03,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:27:03,459 INFO L225 Difference]: With dead ends: 8599 [2024-11-22 07:27:03,459 INFO L226 Difference]: Without dead ends: 7193 [2024-11-22 07:27:03,466 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=264, Unknown=0, NotChecked=0, Total=380 [2024-11-22 07:27:03,467 INFO L432 NwaCegarLoop]: 330 mSDtfsCounter, 1723 mSDsluCounter, 2350 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 806 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1723 SdHoareTripleChecker+Valid, 2680 SdHoareTripleChecker+Invalid, 1266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 806 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-22 07:27:03,467 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1723 Valid, 2680 Invalid, 1266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [806 Valid, 460 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-22 07:27:03,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7193 states. [2024-11-22 07:27:03,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7193 to 6079. [2024-11-22 07:27:03,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6079 states, 4381 states have (on average 1.3894088107737959) internal successors, (6087), 4426 states have internal predecessors, (6087), 1482 states have call successors, (1482), 215 states have call predecessors, (1482), 215 states have return successors, (1482), 1437 states have call predecessors, (1482), 1482 states have call successors, (1482) [2024-11-22 07:27:03,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6079 states to 6079 states and 9051 transitions. [2024-11-22 07:27:03,988 INFO L78 Accepts]: Start accepts. Automaton has 6079 states and 9051 transitions. Word has length 434 [2024-11-22 07:27:03,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:27:03,989 INFO L471 AbstractCegarLoop]: Abstraction has 6079 states and 9051 transitions. [2024-11-22 07:27:03,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.2) internal successors, (102), 10 states have internal predecessors, (102), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:27:03,989 INFO L276 IsEmpty]: Start isEmpty. Operand 6079 states and 9051 transitions. [2024-11-22 07:27:03,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2024-11-22 07:27:03,994 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:27:03,995 INFO L215 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:27:03,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 07:27:03,995 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:27:03,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:27:03,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1707836, now seen corresponding path program 1 times [2024-11-22 07:27:03,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:27:03,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274069369] [2024-11-22 07:27:03,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:27:03,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:27:04,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:27:05,656 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-22 07:27:05,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:27:05,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274069369] [2024-11-22 07:27:05,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274069369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:27:05,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:27:05,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-22 07:27:05,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599387937] [2024-11-22 07:27:05,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:27:05,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 07:27:05,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:27:05,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 07:27:05,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-22 07:27:05,658 INFO L87 Difference]: Start difference. First operand 6079 states and 9051 transitions. Second operand has 10 states, 10 states have (on average 10.2) internal successors, (102), 10 states have internal predecessors, (102), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-22 07:27:09,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:27:09,858 INFO L93 Difference]: Finished difference Result 19370 states and 28706 transitions. [2024-11-22 07:27:09,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-22 07:27:09,858 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.2) internal successors, (102), 10 states have internal predecessors, (102), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 434 [2024-11-22 07:27:09,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:27:09,902 INFO L225 Difference]: With dead ends: 19370 [2024-11-22 07:27:09,902 INFO L226 Difference]: Without dead ends: 13360 [2024-11-22 07:27:09,920 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=216, Invalid=486, Unknown=0, NotChecked=0, Total=702 [2024-11-22 07:27:09,921 INFO L432 NwaCegarLoop]: 665 mSDtfsCounter, 3512 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 1373 mSolverCounterSat, 1688 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3512 SdHoareTripleChecker+Valid, 1731 SdHoareTripleChecker+Invalid, 3061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1688 IncrementalHoareTripleChecker+Valid, 1373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-22 07:27:09,921 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3512 Valid, 1731 Invalid, 3061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1688 Valid, 1373 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-22 07:27:09,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13360 states. [2024-11-22 07:27:10,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13360 to 4762. [2024-11-22 07:27:10,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4762 states, 3460 states have (on average 1.396242774566474) internal successors, (4831), 3492 states have internal predecessors, (4831), 1137 states have call successors, (1137), 164 states have call predecessors, (1137), 164 states have return successors, (1137), 1105 states have call predecessors, (1137), 1137 states have call successors, (1137) [2024-11-22 07:27:10,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4762 states to 4762 states and 7105 transitions. [2024-11-22 07:27:10,571 INFO L78 Accepts]: Start accepts. Automaton has 4762 states and 7105 transitions. Word has length 434 [2024-11-22 07:27:10,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:27:10,571 INFO L471 AbstractCegarLoop]: Abstraction has 4762 states and 7105 transitions. [2024-11-22 07:27:10,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.2) internal successors, (102), 10 states have internal predecessors, (102), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-22 07:27:10,572 INFO L276 IsEmpty]: Start isEmpty. Operand 4762 states and 7105 transitions. [2024-11-22 07:27:10,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2024-11-22 07:27:10,576 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:27:10,576 INFO L215 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:27:10,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 07:27:10,576 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:27:10,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:27:10,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1586640066, now seen corresponding path program 1 times [2024-11-22 07:27:10,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:27:10,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478557619] [2024-11-22 07:27:10,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:27:10,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:27:10,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:27:10,882 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 123 proven. 75 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-11-22 07:27:10,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:27:10,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478557619] [2024-11-22 07:27:10,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478557619] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 07:27:10,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [829322107] [2024-11-22 07:27:10,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:27:10,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:27:10,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:27:10,885 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 07:27:10,886 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 07:27:11,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:27:11,086 INFO L255 TraceCheckSpWp]: Trace formula consists of 991 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 07:27:11,094 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:27:11,339 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4248 proven. 75 refuted. 0 times theorem prover too weak. 4521 trivial. 0 not checked. [2024-11-22 07:27:11,340 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 07:27:11,634 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 123 proven. 75 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-11-22 07:27:11,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [829322107] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 07:27:11,634 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 07:27:11,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-22 07:27:11,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954247750] [2024-11-22 07:27:11,635 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 07:27:11,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 07:27:11,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:27:11,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 07:27:11,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 07:27:11,636 INFO L87 Difference]: Start difference. First operand 4762 states and 7105 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 7 states have internal predecessors, (111), 2 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 2 states have call predecessors, (93), 2 states have call successors, (93) [2024-11-22 07:27:12,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:27:12,227 INFO L93 Difference]: Finished difference Result 8197 states and 12182 transitions. [2024-11-22 07:27:12,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 07:27:12,231 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 7 states have internal predecessors, (111), 2 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 2 states have call predecessors, (93), 2 states have call successors, (93) Word has length 434 [2024-11-22 07:27:12,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:27:12,252 INFO L225 Difference]: With dead ends: 8197 [2024-11-22 07:27:12,252 INFO L226 Difference]: Without dead ends: 3515 [2024-11-22 07:27:12,261 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 875 GetRequests, 865 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2024-11-22 07:27:12,262 INFO L432 NwaCegarLoop]: 265 mSDtfsCounter, 200 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 342 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 07:27:12,262 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 658 Invalid, 361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 342 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 07:27:12,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3515 states. [2024-11-22 07:27:12,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3515 to 3393. [2024-11-22 07:27:12,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3393 states, 2437 states have (on average 1.387771850636028) internal successors, (3382), 2457 states have internal predecessors, (3382), 828 states have call successors, (828), 127 states have call predecessors, (828), 127 states have return successors, (828), 808 states have call predecessors, (828), 828 states have call successors, (828) [2024-11-22 07:27:12,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3393 states to 3393 states and 5038 transitions. [2024-11-22 07:27:12,679 INFO L78 Accepts]: Start accepts. Automaton has 3393 states and 5038 transitions. Word has length 434 [2024-11-22 07:27:12,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:27:12,680 INFO L471 AbstractCegarLoop]: Abstraction has 3393 states and 5038 transitions. [2024-11-22 07:27:12,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 7 states have internal predecessors, (111), 2 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 2 states have call predecessors, (93), 2 states have call successors, (93) [2024-11-22 07:27:12,680 INFO L276 IsEmpty]: Start isEmpty. Operand 3393 states and 5038 transitions. [2024-11-22 07:27:12,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2024-11-22 07:27:12,683 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:27:12,683 INFO L215 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:27:12,693 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-22 07:27:12,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:27:12,885 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:27:12,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:27:12,885 INFO L85 PathProgramCache]: Analyzing trace with hash 1971969594, now seen corresponding path program 1 times [2024-11-22 07:27:12,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:27:12,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437417106] [2024-11-22 07:27:12,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:27:12,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:27:13,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:27:16,367 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 408 proven. 168 refuted. 0 times theorem prover too weak. 8268 trivial. 0 not checked. [2024-11-22 07:27:16,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:27:16,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437417106] [2024-11-22 07:27:16,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437417106] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 07:27:16,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929978165] [2024-11-22 07:27:16,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:27:16,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:27:16,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:27:16,371 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 07:27:16,371 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 07:27:16,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:27:16,574 INFO L255 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 07:27:16,580 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:27:17,539 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-22 07:27:17,539 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 07:27:17,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1929978165] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:27:17,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 07:27:17,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [14] total 16 [2024-11-22 07:27:17,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069889112] [2024-11-22 07:27:17,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:27:17,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 07:27:17,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:27:17,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 07:27:17,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-22 07:27:17,540 INFO L87 Difference]: Start difference. First operand 3393 states and 5038 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:27:18,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:27:18,137 INFO L93 Difference]: Finished difference Result 8219 states and 12352 transitions. [2024-11-22 07:27:18,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 07:27:18,137 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 434 [2024-11-22 07:27:18,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:27:18,152 INFO L225 Difference]: With dead ends: 8219 [2024-11-22 07:27:18,152 INFO L226 Difference]: Without dead ends: 4906 [2024-11-22 07:27:18,156 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 443 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2024-11-22 07:27:18,157 INFO L432 NwaCegarLoop]: 342 mSDtfsCounter, 306 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 998 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 07:27:18,157 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 998 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 07:27:18,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4906 states. [2024-11-22 07:27:18,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4906 to 4376. [2024-11-22 07:27:18,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4376 states, 3384 states have (on average 1.4456264775413712) internal successors, (4892), 3403 states have internal predecessors, (4892), 859 states have call successors, (859), 132 states have call predecessors, (859), 132 states have return successors, (859), 840 states have call predecessors, (859), 859 states have call successors, (859) [2024-11-22 07:27:18,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4376 states to 4376 states and 6610 transitions. [2024-11-22 07:27:18,538 INFO L78 Accepts]: Start accepts. Automaton has 4376 states and 6610 transitions. Word has length 434 [2024-11-22 07:27:18,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:27:18,539 INFO L471 AbstractCegarLoop]: Abstraction has 4376 states and 6610 transitions. [2024-11-22 07:27:18,539 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:27:18,539 INFO L276 IsEmpty]: Start isEmpty. Operand 4376 states and 6610 transitions. [2024-11-22 07:27:18,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2024-11-22 07:27:18,542 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:27:18,543 INFO L215 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:27:18,551 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 07:27:18,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-22 07:27:18,744 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:27:18,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:27:18,745 INFO L85 PathProgramCache]: Analyzing trace with hash -786728584, now seen corresponding path program 1 times [2024-11-22 07:27:18,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:27:18,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751055506] [2024-11-22 07:27:18,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:27:18,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:27:18,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:27:18,927 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-22 07:27:18,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:27:18,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751055506] [2024-11-22 07:27:18,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751055506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:27:18,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:27:18,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 07:27:18,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214044634] [2024-11-22 07:27:18,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:27:18,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 07:27:18,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:27:18,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 07:27:18,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 07:27:18,930 INFO L87 Difference]: Start difference. First operand 4376 states and 6610 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-22 07:27:19,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:27:19,789 INFO L93 Difference]: Finished difference Result 10914 states and 16354 transitions. [2024-11-22 07:27:19,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 07:27:19,789 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 434 [2024-11-22 07:27:19,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:27:19,813 INFO L225 Difference]: With dead ends: 10914 [2024-11-22 07:27:19,814 INFO L226 Difference]: Without dead ends: 7601 [2024-11-22 07:27:19,820 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:27:19,821 INFO L432 NwaCegarLoop]: 329 mSDtfsCounter, 503 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 503 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 07:27:19,821 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [503 Valid, 650 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 07:27:19,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7601 states. [2024-11-22 07:27:20,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7601 to 4376. [2024-11-22 07:27:20,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4376 states, 3384 states have (on average 1.4456264775413712) internal successors, (4892), 3403 states have internal predecessors, (4892), 859 states have call successors, (859), 132 states have call predecessors, (859), 132 states have return successors, (859), 840 states have call predecessors, (859), 859 states have call successors, (859) [2024-11-22 07:27:20,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4376 states to 4376 states and 6610 transitions. [2024-11-22 07:27:20,286 INFO L78 Accepts]: Start accepts. Automaton has 4376 states and 6610 transitions. Word has length 434 [2024-11-22 07:27:20,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:27:20,286 INFO L471 AbstractCegarLoop]: Abstraction has 4376 states and 6610 transitions. [2024-11-22 07:27:20,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-22 07:27:20,286 INFO L276 IsEmpty]: Start isEmpty. Operand 4376 states and 6610 transitions. [2024-11-22 07:27:20,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-22 07:27:20,289 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:27:20,290 INFO L215 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:27:20,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 07:27:20,290 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:27:20,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:27:20,291 INFO L85 PathProgramCache]: Analyzing trace with hash -1885559456, now seen corresponding path program 1 times [2024-11-22 07:27:20,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:27:20,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689323550] [2024-11-22 07:27:20,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:27:20,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:27:20,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:27:20,592 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-22 07:27:20,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:27:20,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689323550] [2024-11-22 07:27:20,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689323550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:27:20,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:27:20,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 07:27:20,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369971038] [2024-11-22 07:27:20,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:27:20,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 07:27:20,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:27:20,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 07:27:20,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 07:27:20,595 INFO L87 Difference]: Start difference. First operand 4376 states and 6610 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:27:21,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:27:21,327 INFO L93 Difference]: Finished difference Result 8131 states and 12176 transitions. [2024-11-22 07:27:21,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 07:27:21,328 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 435 [2024-11-22 07:27:21,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:27:21,352 INFO L225 Difference]: With dead ends: 8131 [2024-11-22 07:27:21,352 INFO L226 Difference]: Without dead ends: 4818 [2024-11-22 07:27:21,361 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:27:21,362 INFO L432 NwaCegarLoop]: 334 mSDtfsCounter, 296 mSDsluCounter, 659 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 993 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 202 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 07:27:21,362 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 993 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [202 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 07:27:21,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4818 states. [2024-11-22 07:27:21,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4818 to 4398. [2024-11-22 07:27:21,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4398 states, 3406 states have (on average 1.4427480916030535) internal successors, (4914), 3425 states have internal predecessors, (4914), 859 states have call successors, (859), 132 states have call predecessors, (859), 132 states have return successors, (859), 840 states have call predecessors, (859), 859 states have call successors, (859) [2024-11-22 07:27:21,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4398 states to 4398 states and 6632 transitions. [2024-11-22 07:27:21,884 INFO L78 Accepts]: Start accepts. Automaton has 4398 states and 6632 transitions. Word has length 435 [2024-11-22 07:27:21,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:27:21,885 INFO L471 AbstractCegarLoop]: Abstraction has 4398 states and 6632 transitions. [2024-11-22 07:27:21,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:27:21,885 INFO L276 IsEmpty]: Start isEmpty. Operand 4398 states and 6632 transitions. [2024-11-22 07:27:21,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-22 07:27:21,891 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:27:21,891 INFO L215 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:27:21,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 07:27:21,891 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:27:21,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:27:21,892 INFO L85 PathProgramCache]: Analyzing trace with hash -2097475721, now seen corresponding path program 1 times [2024-11-22 07:27:21,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:27:21,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800957427] [2024-11-22 07:27:21,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:27:21,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:27:21,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:27:22,036 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-22 07:27:22,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:27:22,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800957427] [2024-11-22 07:27:22,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800957427] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:27:22,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:27:22,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 07:27:22,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236627499] [2024-11-22 07:27:22,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:27:22,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 07:27:22,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:27:22,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 07:27:22,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 07:27:22,039 INFO L87 Difference]: Start difference. First operand 4398 states and 6632 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:27:22,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:27:22,958 INFO L93 Difference]: Finished difference Result 10936 states and 16354 transitions. [2024-11-22 07:27:22,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 07:27:22,958 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 435 [2024-11-22 07:27:22,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:27:22,986 INFO L225 Difference]: With dead ends: 10936 [2024-11-22 07:27:22,987 INFO L226 Difference]: Without dead ends: 7623 [2024-11-22 07:27:22,996 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:27:22,996 INFO L432 NwaCegarLoop]: 327 mSDtfsCounter, 493 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 07:27:22,997 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 648 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 07:27:23,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7623 states. [2024-11-22 07:27:23,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7623 to 4310. [2024-11-22 07:27:23,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4310 states, 3318 states have (on average 1.44122965641953) internal successors, (4782), 3337 states have internal predecessors, (4782), 859 states have call successors, (859), 132 states have call predecessors, (859), 132 states have return successors, (859), 840 states have call predecessors, (859), 859 states have call successors, (859) [2024-11-22 07:27:23,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4310 states to 4310 states and 6500 transitions. [2024-11-22 07:27:23,513 INFO L78 Accepts]: Start accepts. Automaton has 4310 states and 6500 transitions. Word has length 435 [2024-11-22 07:27:23,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:27:23,514 INFO L471 AbstractCegarLoop]: Abstraction has 4310 states and 6500 transitions. [2024-11-22 07:27:23,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-22 07:27:23,514 INFO L276 IsEmpty]: Start isEmpty. Operand 4310 states and 6500 transitions. [2024-11-22 07:27:23,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2024-11-22 07:27:23,518 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:27:23,518 INFO L215 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:27:23,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 07:27:23,519 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:27:23,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:27:23,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1017758271, now seen corresponding path program 1 times [2024-11-22 07:27:23,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:27:23,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336641840] [2024-11-22 07:27:23,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:27:23,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:27:23,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:27:25,696 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 408 proven. 168 refuted. 0 times theorem prover too weak. 8268 trivial. 0 not checked. [2024-11-22 07:27:25,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:27:25,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336641840] [2024-11-22 07:27:25,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336641840] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 07:27:25,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600409062] [2024-11-22 07:27:25,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:27:25,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:27:25,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:27:25,698 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 07:27:25,700 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 07:27:25,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:27:25,927 INFO L255 TraceCheckSpWp]: Trace formula consists of 990 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-22 07:27:25,936 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:27:32,180 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4058 proven. 168 refuted. 0 times theorem prover too weak. 4618 trivial. 0 not checked. [2024-11-22 07:27:32,184 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 07:27:33,909 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 408 proven. 177 refuted. 0 times theorem prover too weak. 8259 trivial. 0 not checked. [2024-11-22 07:27:33,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600409062] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 07:27:33,909 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 07:27:33,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 33 [2024-11-22 07:27:33,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705745077] [2024-11-22 07:27:33,910 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 07:27:33,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-22 07:27:33,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:27:33,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-22 07:27:33,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=198, Invalid=858, Unknown=0, NotChecked=0, Total=1056 [2024-11-22 07:27:33,912 INFO L87 Difference]: Start difference. First operand 4310 states and 6500 transitions. Second operand has 33 states, 29 states have (on average 8.620689655172415) internal successors, (250), 29 states have internal predecessors, (250), 12 states have call successors, (155), 4 states have call predecessors, (155), 9 states have return successors, (156), 12 states have call predecessors, (156), 12 states have call successors, (156) [2024-11-22 07:27:39,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-22 07:27:51,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-22 07:27:59,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0]