./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-83.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-83.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 af94c72fed5c617f2d62b60a9a463119b111eeac1c576534ea625be0d9ccdbbc --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 23:47:59,119 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 23:47:59,194 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 23:47:59,199 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 23:47:59,202 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 23:47:59,225 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 23:47:59,227 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 23:47:59,227 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 23:47:59,228 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 23:47:59,228 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 23:47:59,229 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 23:47:59,229 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 23:47:59,230 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 23:47:59,232 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 23:47:59,233 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 23:47:59,233 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 23:47:59,234 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 23:47:59,234 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 23:47:59,234 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 23:47:59,235 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 23:47:59,235 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 23:47:59,235 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 23:47:59,236 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 23:47:59,236 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 23:47:59,236 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 23:47:59,237 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 23:47:59,237 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 23:47:59,237 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 23:47:59,238 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 23:47:59,238 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 23:47:59,238 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 23:47:59,239 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 23:47:59,239 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:47:59,239 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 23:47:59,240 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 23:47:59,240 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 23:47:59,241 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 23:47:59,241 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 23:47:59,241 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 23:47:59,241 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 23:47:59,242 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 23:47:59,242 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 23:47:59,242 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 -> af94c72fed5c617f2d62b60a9a463119b111eeac1c576534ea625be0d9ccdbbc [2024-11-18 23:47:59,499 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 23:47:59,522 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 23:47:59,524 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 23:47:59,525 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 23:47:59,526 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 23:47:59,527 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-83.i [2024-11-18 23:48:00,937 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 23:48:01,162 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 23:48:01,163 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-83.i [2024-11-18 23:48:01,178 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/21142e65f/797fe705e25e43e189c163eac92a3978/FLAG177caf79e [2024-11-18 23:48:01,189 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/21142e65f/797fe705e25e43e189c163eac92a3978 [2024-11-18 23:48:01,192 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 23:48:01,193 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 23:48:01,194 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 23:48:01,194 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 23:48:01,202 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 23:48:01,202 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:48:01" (1/1) ... [2024-11-18 23:48:01,203 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ba6e89a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:01, skipping insertion in model container [2024-11-18 23:48:01,203 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:48:01" (1/1) ... [2024-11-18 23:48:01,244 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 23:48:01,408 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_operatoramount_amount250_file-83.i[916,929] [2024-11-18 23:48:01,610 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:48:01,623 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 23:48:01,634 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_operatoramount_amount250_file-83.i[916,929] [2024-11-18 23:48:01,691 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:48:01,711 INFO L204 MainTranslator]: Completed translation [2024-11-18 23:48:01,712 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:01 WrapperNode [2024-11-18 23:48:01,712 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 23:48:01,713 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 23:48:01,713 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 23:48:01,713 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 23:48:01,718 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:01" (1/1) ... [2024-11-18 23:48:01,738 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:01" (1/1) ... [2024-11-18 23:48:01,825 INFO L138 Inliner]: procedures = 26, calls = 69, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 452 [2024-11-18 23:48:01,826 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 23:48:01,827 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 23:48:01,827 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 23:48:01,827 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 23:48:01,838 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:01" (1/1) ... [2024-11-18 23:48:01,838 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:01" (1/1) ... [2024-11-18 23:48:01,860 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:01" (1/1) ... [2024-11-18 23:48:01,898 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-18 23:48:01,898 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:01" (1/1) ... [2024-11-18 23:48:01,898 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:01" (1/1) ... [2024-11-18 23:48:01,917 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:01" (1/1) ... [2024-11-18 23:48:01,921 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:01" (1/1) ... [2024-11-18 23:48:01,928 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:01" (1/1) ... [2024-11-18 23:48:01,934 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:01" (1/1) ... [2024-11-18 23:48:01,945 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 23:48:01,947 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 23:48:01,947 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 23:48:01,947 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 23:48:01,948 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:01" (1/1) ... [2024-11-18 23:48:01,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:48:01,963 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:48:01,979 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 23:48:01,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 23:48:02,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 23:48:02,026 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 23:48:02,027 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 23:48:02,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 23:48:02,027 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 23:48:02,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 23:48:02,154 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 23:48:02,157 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 23:48:02,957 INFO L? ?]: Removed 41 outVars from TransFormulas that were not future-live. [2024-11-18 23:48:02,957 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 23:48:02,977 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 23:48:02,978 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 23:48:02,978 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:48:02 BoogieIcfgContainer [2024-11-18 23:48:02,978 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 23:48:02,982 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 23:48:02,982 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 23:48:02,985 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 23:48:02,986 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 11:48:01" (1/3) ... [2024-11-18 23:48:02,987 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b0c7029 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:48:02, skipping insertion in model container [2024-11-18 23:48:02,987 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:01" (2/3) ... [2024-11-18 23:48:02,988 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b0c7029 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:48:02, skipping insertion in model container [2024-11-18 23:48:02,988 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:48:02" (3/3) ... [2024-11-18 23:48:02,990 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-83.i [2024-11-18 23:48:03,005 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 23:48:03,005 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 23:48:03,076 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 23:48:03,083 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;@7cb76fc3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 23:48:03,084 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 23:48:03,089 INFO L276 IsEmpty]: Start isEmpty. Operand has 189 states, 130 states have (on average 1.4846153846153847) internal successors, (193), 131 states have internal predecessors, (193), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-18 23:48:03,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2024-11-18 23:48:03,110 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:03,111 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:03,112 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:03,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:03,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1633621231, now seen corresponding path program 1 times [2024-11-18 23:48:03,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:03,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354769564] [2024-11-18 23:48:03,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:03,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:03,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:03,595 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 6050 trivial. 0 not checked. [2024-11-18 23:48:03,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:03,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354769564] [2024-11-18 23:48:03,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354769564] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:48:03,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1841482093] [2024-11-18 23:48:03,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:03,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:48:03,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:48:03,599 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:48:03,601 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 23:48:03,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:03,873 INFO L255 TraceCheckSpWp]: Trace formula consists of 811 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 23:48:03,894 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:48:03,969 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 6050 trivial. 0 not checked. [2024-11-18 23:48:03,969 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 23:48:03,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1841482093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:48:03,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 23:48:03,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 23:48:03,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966007571] [2024-11-18 23:48:03,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:48:03,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 23:48:03,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:04,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 23:48:04,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 23:48:04,009 INFO L87 Difference]: Start difference. First operand has 189 states, 130 states have (on average 1.4846153846153847) internal successors, (193), 131 states have internal predecessors, (193), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 39.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-18 23:48:04,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:04,072 INFO L93 Difference]: Finished difference Result 371 states and 660 transitions. [2024-11-18 23:48:04,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 23:48:04,079 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 39.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) Word has length 353 [2024-11-18 23:48:04,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:04,095 INFO L225 Difference]: With dead ends: 371 [2024-11-18 23:48:04,095 INFO L226 Difference]: Without dead ends: 185 [2024-11-18 23:48:04,101 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 354 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 23:48:04,104 INFO L432 NwaCegarLoop]: 295 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, 295 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:04,106 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 23:48:04,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2024-11-18 23:48:04,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 185. [2024-11-18 23:48:04,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 127 states have (on average 1.4409448818897639) internal successors, (183), 127 states have internal predecessors, (183), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-18 23:48:04,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 295 transitions. [2024-11-18 23:48:04,187 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 295 transitions. Word has length 353 [2024-11-18 23:48:04,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:04,188 INFO L471 AbstractCegarLoop]: Abstraction has 185 states and 295 transitions. [2024-11-18 23:48:04,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 39.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-18 23:48:04,188 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 295 transitions. [2024-11-18 23:48:04,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2024-11-18 23:48:04,198 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:04,198 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:04,217 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 23:48:04,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 23:48:04,400 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:04,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:04,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1690199321, now seen corresponding path program 1 times [2024-11-18 23:48:04,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:04,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797824596] [2024-11-18 23:48:04,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:04,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:04,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:04,789 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-18 23:48:04,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:04,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797824596] [2024-11-18 23:48:04,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797824596] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:48:04,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:48:04,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:48:04,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779658132] [2024-11-18 23:48:04,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:48:04,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:48:04,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:04,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:48:04,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:48:04,811 INFO L87 Difference]: Start difference. First operand 185 states and 295 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:48:04,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:04,924 INFO L93 Difference]: Finished difference Result 523 states and 835 transitions. [2024-11-18 23:48:04,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:48:04,925 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 353 [2024-11-18 23:48:04,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:04,930 INFO L225 Difference]: With dead ends: 523 [2024-11-18 23:48:04,930 INFO L226 Difference]: Without dead ends: 341 [2024-11-18 23:48:04,932 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:48:04,933 INFO L432 NwaCegarLoop]: 289 mSDtfsCounter, 241 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 568 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:04,933 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 568 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 23:48:04,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2024-11-18 23:48:04,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 338. [2024-11-18 23:48:04,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 237 states have (on average 1.4472573839662448) internal successors, (343), 238 states have internal predecessors, (343), 98 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 97 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-18 23:48:04,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 539 transitions. [2024-11-18 23:48:04,988 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 539 transitions. Word has length 353 [2024-11-18 23:48:04,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:04,993 INFO L471 AbstractCegarLoop]: Abstraction has 338 states and 539 transitions. [2024-11-18 23:48:04,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:48:04,993 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 539 transitions. [2024-11-18 23:48:04,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2024-11-18 23:48:04,998 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:04,998 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:04,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 23:48:04,999 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:05,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:05,001 INFO L85 PathProgramCache]: Analyzing trace with hash -303995927, now seen corresponding path program 1 times [2024-11-18 23:48:05,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:05,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484462521] [2024-11-18 23:48:05,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:05,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:05,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:05,245 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-18 23:48:05,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:05,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484462521] [2024-11-18 23:48:05,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484462521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:48:05,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:48:05,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:48:05,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390997083] [2024-11-18 23:48:05,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:48:05,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:48:05,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:05,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:48:05,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:48:05,252 INFO L87 Difference]: Start difference. First operand 338 states and 539 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:48:05,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:05,366 INFO L93 Difference]: Finished difference Result 1000 states and 1595 transitions. [2024-11-18 23:48:05,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:48:05,368 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 353 [2024-11-18 23:48:05,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:05,381 INFO L225 Difference]: With dead ends: 1000 [2024-11-18 23:48:05,381 INFO L226 Difference]: Without dead ends: 665 [2024-11-18 23:48:05,385 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:48:05,386 INFO L432 NwaCegarLoop]: 465 mSDtfsCounter, 272 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 743 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:05,388 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 743 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 23:48:05,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 665 states. [2024-11-18 23:48:05,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 665 to 362. [2024-11-18 23:48:05,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 261 states have (on average 1.4482758620689655) internal successors, (378), 262 states have internal predecessors, (378), 98 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 97 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-18 23:48:05,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 574 transitions. [2024-11-18 23:48:05,444 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 574 transitions. Word has length 353 [2024-11-18 23:48:05,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:05,446 INFO L471 AbstractCegarLoop]: Abstraction has 362 states and 574 transitions. [2024-11-18 23:48:05,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:48:05,447 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 574 transitions. [2024-11-18 23:48:05,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2024-11-18 23:48:05,449 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:05,450 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:05,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 23:48:05,451 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:05,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:05,451 INFO L85 PathProgramCache]: Analyzing trace with hash -376382485, now seen corresponding path program 1 times [2024-11-18 23:48:05,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:05,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483834964] [2024-11-18 23:48:05,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:05,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:05,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:05,704 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-18 23:48:05,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:05,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483834964] [2024-11-18 23:48:05,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483834964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:48:05,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:48:05,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:48:05,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816852377] [2024-11-18 23:48:05,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:48:05,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:48:05,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:05,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:48:05,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:48:05,708 INFO L87 Difference]: Start difference. First operand 362 states and 574 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:48:05,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:05,794 INFO L93 Difference]: Finished difference Result 1024 states and 1624 transitions. [2024-11-18 23:48:05,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:48:05,795 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 353 [2024-11-18 23:48:05,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:05,800 INFO L225 Difference]: With dead ends: 1024 [2024-11-18 23:48:05,801 INFO L226 Difference]: Without dead ends: 665 [2024-11-18 23:48:05,802 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:48:05,803 INFO L432 NwaCegarLoop]: 386 mSDtfsCounter, 280 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 656 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:05,804 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 656 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 23:48:05,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 665 states. [2024-11-18 23:48:05,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 665 to 362. [2024-11-18 23:48:05,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 261 states have (on average 1.4329501915708813) internal successors, (374), 262 states have internal predecessors, (374), 98 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 97 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-18 23:48:05,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 570 transitions. [2024-11-18 23:48:05,853 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 570 transitions. Word has length 353 [2024-11-18 23:48:05,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:05,856 INFO L471 AbstractCegarLoop]: Abstraction has 362 states and 570 transitions. [2024-11-18 23:48:05,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:48:05,856 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 570 transitions. [2024-11-18 23:48:05,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2024-11-18 23:48:05,861 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:05,861 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:05,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 23:48:05,862 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:05,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:05,864 INFO L85 PathProgramCache]: Analyzing trace with hash 537648835, now seen corresponding path program 1 times [2024-11-18 23:48:05,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:05,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328907208] [2024-11-18 23:48:05,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:05,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:06,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:07,808 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 6 proven. 159 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2024-11-18 23:48:07,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:07,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328907208] [2024-11-18 23:48:07,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328907208] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:48:07,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1604881297] [2024-11-18 23:48:07,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:07,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:48:07,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:48:07,811 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:48:07,813 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 23:48:08,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:08,062 INFO L255 TraceCheckSpWp]: Trace formula consists of 810 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 23:48:08,071 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:48:08,749 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 483 proven. 159 refuted. 0 times theorem prover too weak. 5518 trivial. 0 not checked. [2024-11-18 23:48:08,749 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:48:09,568 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 6 proven. 159 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2024-11-18 23:48:09,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1604881297] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:48:09,569 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:48:09,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 16 [2024-11-18 23:48:09,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791766575] [2024-11-18 23:48:09,570 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:48:09,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-18 23:48:09,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:09,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-18 23:48:09,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2024-11-18 23:48:09,573 INFO L87 Difference]: Start difference. First operand 362 states and 570 transitions. Second operand has 16 states, 16 states have (on average 9.0) internal successors, (144), 16 states have internal predecessors, (144), 3 states have call successors, (162), 2 states have call predecessors, (162), 4 states have return successors, (163), 3 states have call predecessors, (163), 3 states have call successors, (163) [2024-11-18 23:48:10,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:10,485 INFO L93 Difference]: Finished difference Result 897 states and 1388 transitions. [2024-11-18 23:48:10,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-18 23:48:10,486 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.0) internal successors, (144), 16 states have internal predecessors, (144), 3 states have call successors, (162), 2 states have call predecessors, (162), 4 states have return successors, (163), 3 states have call predecessors, (163), 3 states have call successors, (163) Word has length 354 [2024-11-18 23:48:10,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:10,490 INFO L225 Difference]: With dead ends: 897 [2024-11-18 23:48:10,491 INFO L226 Difference]: Without dead ends: 538 [2024-11-18 23:48:10,492 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 731 GetRequests, 705 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=159, Invalid=597, Unknown=0, NotChecked=0, Total=756 [2024-11-18 23:48:10,493 INFO L432 NwaCegarLoop]: 213 mSDtfsCounter, 850 mSDsluCounter, 860 mSDsCounter, 0 mSdLazyCounter, 711 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 852 SdHoareTripleChecker+Valid, 1073 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:10,493 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [852 Valid, 1073 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 711 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 23:48:10,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2024-11-18 23:48:10,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 378. [2024-11-18 23:48:10,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 273 states have (on average 1.4065934065934067) internal successors, (384), 274 states have internal predecessors, (384), 98 states have call successors, (98), 6 states have call predecessors, (98), 6 states have return successors, (98), 97 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-18 23:48:10,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 580 transitions. [2024-11-18 23:48:10,535 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 580 transitions. Word has length 354 [2024-11-18 23:48:10,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:10,536 INFO L471 AbstractCegarLoop]: Abstraction has 378 states and 580 transitions. [2024-11-18 23:48:10,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 9.0) internal successors, (144), 16 states have internal predecessors, (144), 3 states have call successors, (162), 2 states have call predecessors, (162), 4 states have return successors, (163), 3 states have call predecessors, (163), 3 states have call successors, (163) [2024-11-18 23:48:10,537 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 580 transitions. [2024-11-18 23:48:10,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2024-11-18 23:48:10,540 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:10,540 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:10,562 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 23:48:10,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:48:10,741 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:10,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:10,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1367640231, now seen corresponding path program 1 times [2024-11-18 23:48:10,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:10,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968065142] [2024-11-18 23:48:10,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:10,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:11,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:11,487 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 126 proven. 39 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2024-11-18 23:48:11,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:11,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968065142] [2024-11-18 23:48:11,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968065142] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:48:11,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180151279] [2024-11-18 23:48:11,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:11,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:48:11,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:48:11,491 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:48:11,492 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 23:48:11,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:11,718 INFO L255 TraceCheckSpWp]: Trace formula consists of 811 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-18 23:48:11,725 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:48:12,822 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3222 proven. 246 refuted. 0 times theorem prover too weak. 2692 trivial. 0 not checked. [2024-11-18 23:48:12,824 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:48:13,542 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 78 proven. 249 refuted. 0 times theorem prover too weak. 5833 trivial. 0 not checked. [2024-11-18 23:48:13,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180151279] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:48:13,543 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:48:13,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 12, 12] total 23 [2024-11-18 23:48:13,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894147434] [2024-11-18 23:48:13,544 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:48:13,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-18 23:48:13,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:13,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-18 23:48:13,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=409, Unknown=0, NotChecked=0, Total=506 [2024-11-18 23:48:13,549 INFO L87 Difference]: Start difference. First operand 378 states and 580 transitions. Second operand has 23 states, 23 states have (on average 9.304347826086957) internal successors, (214), 23 states have internal predecessors, (214), 6 states have call successors, (162), 3 states have call predecessors, (162), 7 states have return successors, (164), 6 states have call predecessors, (164), 6 states have call successors, (164) [2024-11-18 23:48:17,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:17,943 INFO L93 Difference]: Finished difference Result 1185 states and 1734 transitions. [2024-11-18 23:48:17,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2024-11-18 23:48:17,944 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 9.304347826086957) internal successors, (214), 23 states have internal predecessors, (214), 6 states have call successors, (162), 3 states have call predecessors, (162), 7 states have return successors, (164), 6 states have call predecessors, (164), 6 states have call successors, (164) Word has length 355 [2024-11-18 23:48:17,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:17,950 INFO L225 Difference]: With dead ends: 1185 [2024-11-18 23:48:17,950 INFO L226 Difference]: Without dead ends: 810 [2024-11-18 23:48:17,954 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 790 GetRequests, 698 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2706 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1877, Invalid=6865, Unknown=0, NotChecked=0, Total=8742 [2024-11-18 23:48:17,955 INFO L432 NwaCegarLoop]: 300 mSDtfsCounter, 1488 mSDsluCounter, 1740 mSDsCounter, 0 mSdLazyCounter, 2837 mSolverCounterSat, 938 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1488 SdHoareTripleChecker+Valid, 2040 SdHoareTripleChecker+Invalid, 3775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 938 IncrementalHoareTripleChecker+Valid, 2837 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:17,957 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1488 Valid, 2040 Invalid, 3775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [938 Valid, 2837 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-18 23:48:17,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 810 states. [2024-11-18 23:48:18,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 810 to 548. [2024-11-18 23:48:18,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 383 states have (on average 1.3263707571801566) internal successors, (508), 386 states have internal predecessors, (508), 146 states have call successors, (146), 18 states have call predecessors, (146), 18 states have return successors, (146), 143 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-18 23:48:18,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 800 transitions. [2024-11-18 23:48:18,017 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 800 transitions. Word has length 355 [2024-11-18 23:48:18,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:18,019 INFO L471 AbstractCegarLoop]: Abstraction has 548 states and 800 transitions. [2024-11-18 23:48:18,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.304347826086957) internal successors, (214), 23 states have internal predecessors, (214), 6 states have call successors, (162), 3 states have call predecessors, (162), 7 states have return successors, (164), 6 states have call predecessors, (164), 6 states have call successors, (164) [2024-11-18 23:48:18,020 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 800 transitions. [2024-11-18 23:48:18,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2024-11-18 23:48:18,023 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:18,023 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:18,042 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 23:48:18,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:48:18,228 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:18,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:18,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1042807013, now seen corresponding path program 1 times [2024-11-18 23:48:18,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:18,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337007328] [2024-11-18 23:48:18,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:18,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:18,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:19,216 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-18 23:48:19,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:19,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337007328] [2024-11-18 23:48:19,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337007328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:48:19,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:48:19,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 23:48:19,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846030628] [2024-11-18 23:48:19,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:48:19,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 23:48:19,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:19,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 23:48:19,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-18 23:48:19,219 INFO L87 Difference]: Start difference. First operand 548 states and 800 transitions. Second operand has 8 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 4 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) [2024-11-18 23:48:20,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:20,416 INFO L93 Difference]: Finished difference Result 2268 states and 3329 transitions. [2024-11-18 23:48:20,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 23:48:20,416 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 4 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) Word has length 356 [2024-11-18 23:48:20,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:20,430 INFO L225 Difference]: With dead ends: 2268 [2024-11-18 23:48:20,431 INFO L226 Difference]: Without dead ends: 1813 [2024-11-18 23:48:20,434 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2024-11-18 23:48:20,435 INFO L432 NwaCegarLoop]: 360 mSDtfsCounter, 1104 mSDsluCounter, 1293 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 536 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1104 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 536 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:20,436 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1104 Valid, 1653 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [536 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-18 23:48:20,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1813 states. [2024-11-18 23:48:20,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1813 to 1418. [2024-11-18 23:48:20,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1418 states, 1041 states have (on average 1.356388088376561) internal successors, (1412), 1049 states have internal predecessors, (1412), 334 states have call successors, (334), 42 states have call predecessors, (334), 42 states have return successors, (334), 326 states have call predecessors, (334), 334 states have call successors, (334) [2024-11-18 23:48:20,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1418 states to 1418 states and 2080 transitions. [2024-11-18 23:48:20,579 INFO L78 Accepts]: Start accepts. Automaton has 1418 states and 2080 transitions. Word has length 356 [2024-11-18 23:48:20,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:20,580 INFO L471 AbstractCegarLoop]: Abstraction has 1418 states and 2080 transitions. [2024-11-18 23:48:20,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 4 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) [2024-11-18 23:48:20,581 INFO L276 IsEmpty]: Start isEmpty. Operand 1418 states and 2080 transitions. [2024-11-18 23:48:20,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2024-11-18 23:48:20,583 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:20,584 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:20,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 23:48:20,584 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:20,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:20,588 INFO L85 PathProgramCache]: Analyzing trace with hash 648440227, now seen corresponding path program 1 times [2024-11-18 23:48:20,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:20,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495526050] [2024-11-18 23:48:20,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:20,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:20,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:21,333 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-18 23:48:21,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:21,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495526050] [2024-11-18 23:48:21,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495526050] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:48:21,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:48:21,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:48:21,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761627171] [2024-11-18 23:48:21,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:48:21,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:48:21,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:21,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:48:21,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:48:21,336 INFO L87 Difference]: Start difference. First operand 1418 states and 2080 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:48:21,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:21,873 INFO L93 Difference]: Finished difference Result 3514 states and 5158 transitions. [2024-11-18 23:48:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:48:21,875 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 356 [2024-11-18 23:48:21,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:21,890 INFO L225 Difference]: With dead ends: 3514 [2024-11-18 23:48:21,891 INFO L226 Difference]: Without dead ends: 2193 [2024-11-18 23:48:21,896 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:48:21,897 INFO L432 NwaCegarLoop]: 388 mSDtfsCounter, 521 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 521 SdHoareTripleChecker+Valid, 827 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:21,898 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [521 Valid, 827 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 23:48:21,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2193 states. [2024-11-18 23:48:22,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2193 to 1408. [2024-11-18 23:48:22,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1408 states, 1029 states have (on average 1.3517978620019437) internal successors, (1391), 1037 states have internal predecessors, (1391), 334 states have call successors, (334), 44 states have call predecessors, (334), 44 states have return successors, (334), 326 states have call predecessors, (334), 334 states have call successors, (334) [2024-11-18 23:48:22,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1408 states to 1408 states and 2059 transitions. [2024-11-18 23:48:22,067 INFO L78 Accepts]: Start accepts. Automaton has 1408 states and 2059 transitions. Word has length 356 [2024-11-18 23:48:22,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:22,068 INFO L471 AbstractCegarLoop]: Abstraction has 1408 states and 2059 transitions. [2024-11-18 23:48:22,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:48:22,068 INFO L276 IsEmpty]: Start isEmpty. Operand 1408 states and 2059 transitions. [2024-11-18 23:48:22,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2024-11-18 23:48:22,071 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:22,071 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:22,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 23:48:22,072 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:22,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:22,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1205806390, now seen corresponding path program 1 times [2024-11-18 23:48:22,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:22,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674345715] [2024-11-18 23:48:22,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:22,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:22,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:23,570 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 123 proven. 42 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2024-11-18 23:48:23,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:23,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674345715] [2024-11-18 23:48:23,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674345715] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:48:23,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802142988] [2024-11-18 23:48:23,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:23,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:48:23,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:48:23,574 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:48:23,577 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 23:48:23,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:23,813 INFO L255 TraceCheckSpWp]: Trace formula consists of 813 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-18 23:48:23,820 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:48:24,129 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2559 proven. 45 refuted. 0 times theorem prover too weak. 3556 trivial. 0 not checked. [2024-11-18 23:48:24,130 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:48:24,616 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 279 proven. 48 refuted. 0 times theorem prover too weak. 5833 trivial. 0 not checked. [2024-11-18 23:48:24,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [802142988] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:48:24,617 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:48:24,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 20 [2024-11-18 23:48:24,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872878049] [2024-11-18 23:48:24,618 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:48:24,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-18 23:48:24,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:24,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-18 23:48:24,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=301, Unknown=0, NotChecked=0, Total=380 [2024-11-18 23:48:24,621 INFO L87 Difference]: Start difference. First operand 1408 states and 2059 transitions. Second operand has 20 states, 20 states have (on average 7.5) internal successors, (150), 20 states have internal predecessors, (150), 5 states have call successors, (126), 3 states have call predecessors, (126), 7 states have return successors, (127), 5 states have call predecessors, (127), 5 states have call successors, (127) [2024-11-18 23:48:26,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:26,011 INFO L93 Difference]: Finished difference Result 2779 states and 4041 transitions. [2024-11-18 23:48:26,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-18 23:48:26,013 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 7.5) internal successors, (150), 20 states have internal predecessors, (150), 5 states have call successors, (126), 3 states have call predecessors, (126), 7 states have return successors, (127), 5 states have call predecessors, (127), 5 states have call successors, (127) Word has length 356 [2024-11-18 23:48:26,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:26,023 INFO L225 Difference]: With dead ends: 2779 [2024-11-18 23:48:26,024 INFO L226 Difference]: Without dead ends: 1468 [2024-11-18 23:48:26,028 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 737 GetRequests, 703 SyntacticMatches, 2 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 204 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=308, Invalid=814, Unknown=0, NotChecked=0, Total=1122 [2024-11-18 23:48:26,030 INFO L432 NwaCegarLoop]: 216 mSDtfsCounter, 827 mSDsluCounter, 885 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 522 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 1183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 522 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:26,031 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [827 Valid, 1101 Invalid, 1183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [522 Valid, 661 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 23:48:26,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1468 states. [2024-11-18 23:48:26,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1468 to 1421. [2024-11-18 23:48:26,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1421 states, 1040 states have (on average 1.3153846153846154) internal successors, (1368), 1048 states have internal predecessors, (1368), 332 states have call successors, (332), 48 states have call predecessors, (332), 48 states have return successors, (332), 324 states have call predecessors, (332), 332 states have call successors, (332) [2024-11-18 23:48:26,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1421 states to 1421 states and 2032 transitions. [2024-11-18 23:48:26,213 INFO L78 Accepts]: Start accepts. Automaton has 1421 states and 2032 transitions. Word has length 356 [2024-11-18 23:48:26,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:26,214 INFO L471 AbstractCegarLoop]: Abstraction has 1421 states and 2032 transitions. [2024-11-18 23:48:26,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 7.5) internal successors, (150), 20 states have internal predecessors, (150), 5 states have call successors, (126), 3 states have call predecessors, (126), 7 states have return successors, (127), 5 states have call predecessors, (127), 5 states have call successors, (127) [2024-11-18 23:48:26,215 INFO L276 IsEmpty]: Start isEmpty. Operand 1421 states and 2032 transitions. [2024-11-18 23:48:26,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2024-11-18 23:48:26,219 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:26,219 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:26,239 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 23:48:26,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:48:26,424 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:26,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:26,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1387555267, now seen corresponding path program 1 times [2024-11-18 23:48:26,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:26,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584630804] [2024-11-18 23:48:26,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:26,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:26,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:27,360 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 6 proven. 159 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2024-11-18 23:48:27,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:27,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584630804] [2024-11-18 23:48:27,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584630804] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:48:27,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019609019] [2024-11-18 23:48:27,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:27,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:48:27,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:48:27,363 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:48:27,365 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 23:48:27,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:27,607 INFO L255 TraceCheckSpWp]: Trace formula consists of 814 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-18 23:48:27,620 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:48:28,461 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3563 proven. 192 refuted. 0 times theorem prover too weak. 2405 trivial. 0 not checked. [2024-11-18 23:48:28,462 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:48:28,924 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 132 proven. 195 refuted. 0 times theorem prover too weak. 5833 trivial. 0 not checked. [2024-11-18 23:48:28,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2019609019] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:48:28,924 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:48:28,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8] total 16 [2024-11-18 23:48:28,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913095388] [2024-11-18 23:48:28,925 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:48:28,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-18 23:48:28,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:28,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-18 23:48:28,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=176, Unknown=0, NotChecked=0, Total=240 [2024-11-18 23:48:28,928 INFO L87 Difference]: Start difference. First operand 1421 states and 2032 transitions. Second operand has 16 states, 16 states have (on average 10.25) internal successors, (164), 16 states have internal predecessors, (164), 6 states have call successors, (157), 3 states have call predecessors, (157), 7 states have return successors, (159), 6 states have call predecessors, (159), 6 states have call successors, (159) [2024-11-18 23:48:29,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:29,943 INFO L93 Difference]: Finished difference Result 3036 states and 4266 transitions. [2024-11-18 23:48:29,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-18 23:48:29,945 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.25) internal successors, (164), 16 states have internal predecessors, (164), 6 states have call successors, (157), 3 states have call predecessors, (157), 7 states have return successors, (159), 6 states have call predecessors, (159), 6 states have call successors, (159) Word has length 357 [2024-11-18 23:48:29,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:29,955 INFO L225 Difference]: With dead ends: 3036 [2024-11-18 23:48:29,956 INFO L226 Difference]: Without dead ends: 1709 [2024-11-18 23:48:29,960 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 736 GetRequests, 706 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=285, Invalid=707, Unknown=0, NotChecked=0, Total=992 [2024-11-18 23:48:29,961 INFO L432 NwaCegarLoop]: 248 mSDtfsCounter, 1011 mSDsluCounter, 737 mSDsCounter, 0 mSdLazyCounter, 729 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1012 SdHoareTripleChecker+Valid, 985 SdHoareTripleChecker+Invalid, 895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 729 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:29,962 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1012 Valid, 985 Invalid, 895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 729 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 23:48:29,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1709 states. [2024-11-18 23:48:30,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1709 to 1406. [2024-11-18 23:48:30,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1406 states, 1061 states have (on average 1.3072573044297833) internal successors, (1387), 1069 states have internal predecessors, (1387), 278 states have call successors, (278), 66 states have call predecessors, (278), 66 states have return successors, (278), 270 states have call predecessors, (278), 278 states have call successors, (278) [2024-11-18 23:48:30,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1406 states to 1406 states and 1943 transitions. [2024-11-18 23:48:30,140 INFO L78 Accepts]: Start accepts. Automaton has 1406 states and 1943 transitions. Word has length 357 [2024-11-18 23:48:30,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:30,140 INFO L471 AbstractCegarLoop]: Abstraction has 1406 states and 1943 transitions. [2024-11-18 23:48:30,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.25) internal successors, (164), 16 states have internal predecessors, (164), 6 states have call successors, (157), 3 states have call predecessors, (157), 7 states have return successors, (159), 6 states have call predecessors, (159), 6 states have call successors, (159) [2024-11-18 23:48:30,141 INFO L276 IsEmpty]: Start isEmpty. Operand 1406 states and 1943 transitions. [2024-11-18 23:48:30,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2024-11-18 23:48:30,144 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:30,145 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:30,164 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-18 23:48:30,345 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,SelfDestructingSolverStorable9 [2024-11-18 23:48:30,346 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:30,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:30,346 INFO L85 PathProgramCache]: Analyzing trace with hash 358195969, now seen corresponding path program 1 times [2024-11-18 23:48:30,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:30,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281766463] [2024-11-18 23:48:30,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:30,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:30,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:31,729 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 138 proven. 186 refuted. 0 times theorem prover too weak. 5836 trivial. 0 not checked. [2024-11-18 23:48:31,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:31,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281766463] [2024-11-18 23:48:31,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281766463] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:48:31,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [339300234] [2024-11-18 23:48:31,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:31,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:48:31,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:48:31,732 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-18 23:48:31,733 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-18 23:48:31,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:31,964 INFO L255 TraceCheckSpWp]: Trace formula consists of 813 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-18 23:48:31,971 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:48:34,698 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3960 proven. 459 refuted. 0 times theorem prover too weak. 1741 trivial. 0 not checked. [2024-11-18 23:48:34,699 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:48:36,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [339300234] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:48:36,162 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 23:48:36,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 17] total 25 [2024-11-18 23:48:36,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190342945] [2024-11-18 23:48:36,162 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 23:48:36,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-18 23:48:36,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:36,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-18 23:48:36,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=756, Unknown=0, NotChecked=0, Total=870 [2024-11-18 23:48:36,167 INFO L87 Difference]: Start difference. First operand 1406 states and 1943 transitions. Second operand has 25 states, 25 states have (on average 5.96) internal successors, (149), 25 states have internal predecessors, (149), 9 states have call successors, (112), 6 states have call predecessors, (112), 10 states have return successors, (112), 8 states have call predecessors, (112), 9 states have call successors, (112) [2024-11-18 23:48:39,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:39,811 INFO L93 Difference]: Finished difference Result 3431 states and 4748 transitions. [2024-11-18 23:48:39,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-18 23:48:39,812 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 5.96) internal successors, (149), 25 states have internal predecessors, (149), 9 states have call successors, (112), 6 states have call predecessors, (112), 10 states have return successors, (112), 8 states have call predecessors, (112), 9 states have call successors, (112) Word has length 357 [2024-11-18 23:48:39,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:39,823 INFO L225 Difference]: With dead ends: 3431 [2024-11-18 23:48:39,823 INFO L226 Difference]: Without dead ends: 2131 [2024-11-18 23:48:39,828 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 463 GetRequests, 393 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1278 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=908, Invalid=4204, Unknown=0, NotChecked=0, Total=5112 [2024-11-18 23:48:39,828 INFO L432 NwaCegarLoop]: 269 mSDtfsCounter, 2062 mSDsluCounter, 3253 mSDsCounter, 0 mSdLazyCounter, 2527 mSolverCounterSat, 884 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2062 SdHoareTripleChecker+Valid, 3522 SdHoareTripleChecker+Invalid, 3411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 884 IncrementalHoareTripleChecker+Valid, 2527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:39,829 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2062 Valid, 3522 Invalid, 3411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [884 Valid, 2527 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-18 23:48:39,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2131 states. [2024-11-18 23:48:40,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2131 to 1469. [2024-11-18 23:48:40,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1469 states, 1096 states have (on average 1.2947080291970803) internal successors, (1419), 1103 states have internal predecessors, (1419), 294 states have call successors, (294), 78 states have call predecessors, (294), 78 states have return successors, (294), 287 states have call predecessors, (294), 294 states have call successors, (294) [2024-11-18 23:48:40,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1469 states to 1469 states and 2007 transitions. [2024-11-18 23:48:40,049 INFO L78 Accepts]: Start accepts. Automaton has 1469 states and 2007 transitions. Word has length 357 [2024-11-18 23:48:40,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:40,049 INFO L471 AbstractCegarLoop]: Abstraction has 1469 states and 2007 transitions. [2024-11-18 23:48:40,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.96) internal successors, (149), 25 states have internal predecessors, (149), 9 states have call successors, (112), 6 states have call predecessors, (112), 10 states have return successors, (112), 8 states have call predecessors, (112), 9 states have call successors, (112) [2024-11-18 23:48:40,050 INFO L276 IsEmpty]: Start isEmpty. Operand 1469 states and 2007 transitions. [2024-11-18 23:48:40,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2024-11-18 23:48:40,052 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:40,052 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:40,073 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 23:48:40,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:48:40,254 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:40,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:40,255 INFO L85 PathProgramCache]: Analyzing trace with hash -1193621859, now seen corresponding path program 1 times [2024-11-18 23:48:40,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:40,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448972611] [2024-11-18 23:48:40,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:40,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:40,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:41,081 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 12 proven. 153 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2024-11-18 23:48:41,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:41,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448972611] [2024-11-18 23:48:41,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448972611] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:48:41,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920999829] [2024-11-18 23:48:41,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:41,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:48:41,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:48:41,084 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:48:41,085 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 23:48:41,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:41,318 INFO L255 TraceCheckSpWp]: Trace formula consists of 813 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-18 23:48:41,324 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:48:42,280 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 932 proven. 300 refuted. 0 times theorem prover too weak. 4928 trivial. 0 not checked. [2024-11-18 23:48:42,280 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:48:42,652 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 12 proven. 153 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2024-11-18 23:48:42,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920999829] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:48:42,653 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:48:42,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 6] total 14 [2024-11-18 23:48:42,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796779665] [2024-11-18 23:48:42,653 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:48:42,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-18 23:48:42,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:42,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-18 23:48:42,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-11-18 23:48:42,656 INFO L87 Difference]: Start difference. First operand 1469 states and 2007 transitions. Second operand has 14 states, 14 states have (on average 10.357142857142858) internal successors, (145), 13 states have internal predecessors, (145), 4 states have call successors, (107), 3 states have call predecessors, (107), 5 states have return successors, (109), 4 states have call predecessors, (109), 4 states have call successors, (109) [2024-11-18 23:48:44,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:44,548 INFO L93 Difference]: Finished difference Result 6062 states and 8058 transitions. [2024-11-18 23:48:44,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-18 23:48:44,549 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 10.357142857142858) internal successors, (145), 13 states have internal predecessors, (145), 4 states have call successors, (107), 3 states have call predecessors, (107), 5 states have return successors, (109), 4 states have call predecessors, (109), 4 states have call successors, (109) Word has length 358 [2024-11-18 23:48:44,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:44,571 INFO L225 Difference]: With dead ends: 6062 [2024-11-18 23:48:44,571 INFO L226 Difference]: Without dead ends: 4759 [2024-11-18 23:48:44,575 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 751 GetRequests, 715 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 305 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=389, Invalid=1017, Unknown=0, NotChecked=0, Total=1406 [2024-11-18 23:48:44,575 INFO L432 NwaCegarLoop]: 397 mSDtfsCounter, 903 mSDsluCounter, 1736 mSDsCounter, 0 mSdLazyCounter, 1742 mSolverCounterSat, 287 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 909 SdHoareTripleChecker+Valid, 2133 SdHoareTripleChecker+Invalid, 2029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 287 IncrementalHoareTripleChecker+Valid, 1742 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:44,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [909 Valid, 2133 Invalid, 2029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [287 Valid, 1742 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-18 23:48:44,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4759 states. [2024-11-18 23:48:45,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4759 to 2676. [2024-11-18 23:48:45,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2676 states, 1985 states have (on average 1.252896725440806) internal successors, (2487), 2000 states have internal predecessors, (2487), 522 states have call successors, (522), 168 states have call predecessors, (522), 168 states have return successors, (522), 507 states have call predecessors, (522), 522 states have call successors, (522) [2024-11-18 23:48:45,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2676 states to 2676 states and 3531 transitions. [2024-11-18 23:48:45,045 INFO L78 Accepts]: Start accepts. Automaton has 2676 states and 3531 transitions. Word has length 358 [2024-11-18 23:48:45,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:45,046 INFO L471 AbstractCegarLoop]: Abstraction has 2676 states and 3531 transitions. [2024-11-18 23:48:45,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.357142857142858) internal successors, (145), 13 states have internal predecessors, (145), 4 states have call successors, (107), 3 states have call predecessors, (107), 5 states have return successors, (109), 4 states have call predecessors, (109), 4 states have call successors, (109) [2024-11-18 23:48:45,051 INFO L276 IsEmpty]: Start isEmpty. Operand 2676 states and 3531 transitions. [2024-11-18 23:48:45,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2024-11-18 23:48:45,054 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:45,054 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:45,075 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-18 23:48:45,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:48:45,256 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:45,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:45,256 INFO L85 PathProgramCache]: Analyzing trace with hash -448557535, now seen corresponding path program 1 times [2024-11-18 23:48:45,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:45,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643097012] [2024-11-18 23:48:45,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:45,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:45,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 23:48:45,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [210474624] [2024-11-18 23:48:45,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:45,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:48:45,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:48:45,598 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:48:45,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-18 23:48:45,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:45,832 INFO L255 TraceCheckSpWp]: Trace formula consists of 814 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-18 23:48:45,838 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:48:46,817 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 744 proven. 309 refuted. 0 times theorem prover too weak. 5107 trivial. 0 not checked. [2024-11-18 23:48:46,817 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:49:02,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:49:02,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643097012] [2024-11-18 23:49:02,540 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 23:49:02,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [210474624] [2024-11-18 23:49:02,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [210474624] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:49:02,540 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-18 23:49:02,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2024-11-18 23:49:02,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930693220] [2024-11-18 23:49:02,541 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-18 23:49:02,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 23:49:02,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:49:02,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 23:49:02,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=168, Unknown=3, NotChecked=0, Total=210 [2024-11-18 23:49:02,542 INFO L87 Difference]: Start difference. First operand 2676 states and 3531 transitions. Second operand has 11 states, 11 states have (on average 8.545454545454545) internal successors, (94), 11 states have internal predecessors, (94), 3 states have call successors, (56), 3 states have call predecessors, (56), 5 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2024-11-18 23:49:10,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:49:10,463 INFO L93 Difference]: Finished difference Result 5312 states and 6971 transitions. [2024-11-18 23:49:10,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-18 23:49:10,463 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.545454545454545) internal successors, (94), 11 states have internal predecessors, (94), 3 states have call successors, (56), 3 states have call predecessors, (56), 5 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 359 [2024-11-18 23:49:10,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:49:10,483 INFO L225 Difference]: With dead ends: 5312 [2024-11-18 23:49:10,484 INFO L226 Difference]: Without dead ends: 2810 [2024-11-18 23:49:10,491 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 394 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 14.1s TimeCoverageRelationStatistics Valid=88, Invalid=329, Unknown=3, NotChecked=0, Total=420 [2024-11-18 23:49:10,492 INFO L432 NwaCegarLoop]: 268 mSDtfsCounter, 349 mSDsluCounter, 830 mSDsCounter, 0 mSdLazyCounter, 863 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 351 SdHoareTripleChecker+Valid, 1098 SdHoareTripleChecker+Invalid, 883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 863 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-11-18 23:49:10,492 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [351 Valid, 1098 Invalid, 883 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 863 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2024-11-18 23:49:10,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2810 states. [2024-11-18 23:49:10,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2810 to 2418. [2024-11-18 23:49:10,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2418 states, 1769 states have (on average 1.2532504239683437) internal successors, (2217), 1778 states have internal predecessors, (2217), 498 states have call successors, (498), 150 states have call predecessors, (498), 150 states have return successors, (498), 489 states have call predecessors, (498), 498 states have call successors, (498) [2024-11-18 23:49:10,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2418 states to 2418 states and 3213 transitions. [2024-11-18 23:49:10,831 INFO L78 Accepts]: Start accepts. Automaton has 2418 states and 3213 transitions. Word has length 359 [2024-11-18 23:49:10,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:49:10,832 INFO L471 AbstractCegarLoop]: Abstraction has 2418 states and 3213 transitions. [2024-11-18 23:49:10,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.545454545454545) internal successors, (94), 11 states have internal predecessors, (94), 3 states have call successors, (56), 3 states have call predecessors, (56), 5 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2024-11-18 23:49:10,833 INFO L276 IsEmpty]: Start isEmpty. Operand 2418 states and 3213 transitions. [2024-11-18 23:49:10,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2024-11-18 23:49:10,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:49:10,836 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:49:10,855 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-18 23:49:11,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-18 23:49:11,037 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:49:11,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:49:11,038 INFO L85 PathProgramCache]: Analyzing trace with hash -517918412, now seen corresponding path program 1 times [2024-11-18 23:49:11,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:49:11,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002634089] [2024-11-18 23:49:11,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:49:11,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:49:11,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:49:12,365 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 75 proven. 90 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2024-11-18 23:49:12,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:49:12,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002634089] [2024-11-18 23:49:12,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002634089] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:49:12,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [513631283] [2024-11-18 23:49:12,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:49:12,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:49:12,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:49:12,368 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:49:12,369 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-18 23:49:12,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:49:12,560 INFO L255 TraceCheckSpWp]: Trace formula consists of 813 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 23:49:12,566 INFO L278 TraceCheckSpWp]: Computing forward predicates...