./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-9.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-9.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 965493649683322c4c4531e65d7189f027c727871d6e00cfa208433dbe39feba --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 08:10:03,307 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 08:10:03,376 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 08:10:03,381 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 08:10:03,383 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 08:10:03,418 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 08:10:03,420 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 08:10:03,420 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 08:10:03,421 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 08:10:03,422 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 08:10:03,424 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 08:10:03,424 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 08:10:03,425 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 08:10:03,425 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 08:10:03,425 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 08:10:03,429 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 08:10:03,429 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 08:10:03,430 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 08:10:03,430 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 08:10:03,430 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 08:10:03,430 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 08:10:03,431 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 08:10:03,431 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 08:10:03,431 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 08:10:03,431 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 08:10:03,432 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 08:10:03,432 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 08:10:03,432 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 08:10:03,432 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 08:10:03,432 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 08:10:03,433 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 08:10:03,433 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 08:10:03,433 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 08:10:03,433 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 08:10:03,433 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 08:10:03,434 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 08:10:03,434 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 08:10:03,436 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 08:10:03,437 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 08:10:03,437 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 08:10:03,438 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 08:10:03,438 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 08:10:03,438 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 -> 965493649683322c4c4531e65d7189f027c727871d6e00cfa208433dbe39feba [2024-11-22 08:10:03,705 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 08:10:03,731 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 08:10:03,733 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 08:10:03,734 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 08:10:03,735 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 08:10:03,736 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-9.i [2024-11-22 08:10:05,179 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 08:10:05,382 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 08:10:05,383 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-9.i [2024-11-22 08:10:05,397 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fde0fa6c/238901c82647491ab045e818b10ea6d4/FLAGfc1c0b16b [2024-11-22 08:10:05,754 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fde0fa6c/238901c82647491ab045e818b10ea6d4 [2024-11-22 08:10:05,757 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 08:10:05,758 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 08:10:05,760 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 08:10:05,760 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 08:10:05,766 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 08:10:05,767 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 08:10:05" (1/1) ... [2024-11-22 08:10:05,768 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64b91694 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:10:05, skipping insertion in model container [2024-11-22 08:10:05,768 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 08:10:05" (1/1) ... [2024-11-22 08:10:05,801 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 08:10:05,977 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-9.i[918,931] [2024-11-22 08:10:06,047 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 08:10:06,057 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 08:10:06,071 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-9.i[918,931] [2024-11-22 08:10:06,107 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 08:10:06,132 INFO L204 MainTranslator]: Completed translation [2024-11-22 08:10:06,135 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:10:06 WrapperNode [2024-11-22 08:10:06,135 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 08:10:06,136 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 08:10:06,136 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 08:10:06,137 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 08:10:06,142 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:10:06" (1/1) ... [2024-11-22 08:10:06,158 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:10:06" (1/1) ... [2024-11-22 08:10:06,199 INFO L138 Inliner]: procedures = 26, calls = 32, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 226 [2024-11-22 08:10:06,200 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 08:10:06,200 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 08:10:06,200 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 08:10:06,200 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 08:10:06,213 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:10:06" (1/1) ... [2024-11-22 08:10:06,213 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:10:06" (1/1) ... [2024-11-22 08:10:06,219 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:10:06" (1/1) ... [2024-11-22 08:10:06,250 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 08:10:06,250 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:10:06" (1/1) ... [2024-11-22 08:10:06,251 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:10:06" (1/1) ... [2024-11-22 08:10:06,265 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:10:06" (1/1) ... [2024-11-22 08:10:06,277 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:10:06" (1/1) ... [2024-11-22 08:10:06,279 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:10:06" (1/1) ... [2024-11-22 08:10:06,286 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:10:06" (1/1) ... [2024-11-22 08:10:06,293 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 08:10:06,294 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 08:10:06,295 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 08:10:06,295 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 08:10:06,296 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:10:06" (1/1) ... [2024-11-22 08:10:06,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 08:10:06,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 08:10:06,332 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 08:10:06,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 08:10:06,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 08:10:06,375 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 08:10:06,375 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 08:10:06,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 08:10:06,375 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 08:10:06,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 08:10:06,445 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 08:10:06,447 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 08:10:06,904 INFO L? ?]: Removed 24 outVars from TransFormulas that were not future-live. [2024-11-22 08:10:06,904 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 08:10:06,922 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 08:10:06,923 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 08:10:06,924 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 08:10:06 BoogieIcfgContainer [2024-11-22 08:10:06,925 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 08:10:06,928 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 08:10:06,929 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 08:10:06,932 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 08:10:06,933 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 08:10:05" (1/3) ... [2024-11-22 08:10:06,934 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@172c8cc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 08:10:06, skipping insertion in model container [2024-11-22 08:10:06,935 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:10:06" (2/3) ... [2024-11-22 08:10:06,935 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@172c8cc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 08:10:06, skipping insertion in model container [2024-11-22 08:10:06,936 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 08:10:06" (3/3) ... [2024-11-22 08:10:06,937 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-9.i [2024-11-22 08:10:06,955 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 08:10:06,955 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 08:10:07,025 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 08:10:07,032 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;@5e1c652b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 08:10:07,033 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 08:10:07,038 INFO L276 IsEmpty]: Start isEmpty. Operand has 97 states, 75 states have (on average 1.5066666666666666) internal successors, (113), 76 states have internal predecessors, (113), 19 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-22 08:10:07,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-22 08:10:07,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:10:07,058 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 08:10:07,059 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:10:07,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:10:07,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1440951997, now seen corresponding path program 1 times [2024-11-22 08:10:07,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:10:07,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317937226] [2024-11-22 08:10:07,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:10:07,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:10:07,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:10:07,455 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 648 trivial. 0 not checked. [2024-11-22 08:10:07,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:10:07,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317937226] [2024-11-22 08:10:07,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317937226] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 08:10:07,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1716992427] [2024-11-22 08:10:07,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:10:07,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:10:07,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 08:10:07,462 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 08:10:07,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 08:10:07,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:10:07,654 INFO L255 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 08:10:07,665 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 08:10:07,697 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 648 trivial. 0 not checked. [2024-11-22 08:10:07,700 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 08:10:07,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1716992427] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:10:07,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 08:10:07,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 08:10:07,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059473117] [2024-11-22 08:10:07,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:10:07,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 08:10:07,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:10:07,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 08:10:07,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 08:10:07,734 INFO L87 Difference]: Start difference. First operand has 97 states, 75 states have (on average 1.5066666666666666) internal successors, (113), 76 states have internal predecessors, (113), 19 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-22 08:10:07,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:10:07,762 INFO L93 Difference]: Finished difference Result 187 states and 315 transitions. [2024-11-22 08:10:07,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 08:10:07,764 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 2 states have call successors, (19) Word has length 137 [2024-11-22 08:10:07,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:10:07,770 INFO L225 Difference]: With dead ends: 187 [2024-11-22 08:10:07,770 INFO L226 Difference]: Without dead ends: 93 [2024-11-22 08:10:07,773 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 08:10:07,776 INFO L432 NwaCegarLoop]: 143 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, 143 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 08:10:07,777 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 08:10:07,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-22 08:10:07,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2024-11-22 08:10:07,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 72 states have (on average 1.4583333333333333) internal successors, (105), 72 states have internal predecessors, (105), 19 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-22 08:10:07,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 143 transitions. [2024-11-22 08:10:07,819 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 143 transitions. Word has length 137 [2024-11-22 08:10:07,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:10:07,819 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 143 transitions. [2024-11-22 08:10:07,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-22 08:10:07,820 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 143 transitions. [2024-11-22 08:10:07,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-22 08:10:07,823 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:10:07,824 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 08:10:07,832 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 08:10:08,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 08:10:08,025 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:10:08,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:10:08,026 INFO L85 PathProgramCache]: Analyzing trace with hash 2040206659, now seen corresponding path program 1 times [2024-11-22 08:10:08,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:10:08,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551738367] [2024-11-22 08:10:08,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:10:08,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:10:08,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:10:08,327 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-22 08:10:08,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:10:08,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551738367] [2024-11-22 08:10:08,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551738367] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:10:08,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:10:08,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 08:10:08,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018053607] [2024-11-22 08:10:08,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:10:08,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 08:10:08,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:10:08,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 08:10:08,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 08:10:08,334 INFO L87 Difference]: Start difference. First operand 93 states and 143 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:10:08,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:10:08,365 INFO L93 Difference]: Finished difference Result 184 states and 285 transitions. [2024-11-22 08:10:08,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 08:10:08,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 137 [2024-11-22 08:10:08,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:10:08,369 INFO L225 Difference]: With dead ends: 184 [2024-11-22 08:10:08,369 INFO L226 Difference]: Without dead ends: 94 [2024-11-22 08:10:08,372 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 08:10:08,373 INFO L432 NwaCegarLoop]: 142 mSDtfsCounter, 0 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 279 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 08:10:08,374 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 279 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 08:10:08,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-11-22 08:10:08,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2024-11-22 08:10:08,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 73 states have (on average 1.452054794520548) internal successors, (106), 73 states have internal predecessors, (106), 19 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-22 08:10:08,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 144 transitions. [2024-11-22 08:10:08,394 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 144 transitions. Word has length 137 [2024-11-22 08:10:08,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:10:08,396 INFO L471 AbstractCegarLoop]: Abstraction has 94 states and 144 transitions. [2024-11-22 08:10:08,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:10:08,397 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 144 transitions. [2024-11-22 08:10:08,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-22 08:10:08,399 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:10:08,399 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 08:10:08,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 08:10:08,399 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:10:08,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:10:08,401 INFO L85 PathProgramCache]: Analyzing trace with hash -2063714094, now seen corresponding path program 1 times [2024-11-22 08:10:08,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:10:08,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581832479] [2024-11-22 08:10:08,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:10:08,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:10:08,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:10:08,576 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-22 08:10:08,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:10:08,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581832479] [2024-11-22 08:10:08,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581832479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:10:08,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:10:08,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 08:10:08,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976426794] [2024-11-22 08:10:08,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:10:08,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 08:10:08,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:10:08,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 08:10:08,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 08:10:08,582 INFO L87 Difference]: Start difference. First operand 94 states and 144 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:10:08,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:10:08,657 INFO L93 Difference]: Finished difference Result 253 states and 387 transitions. [2024-11-22 08:10:08,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 08:10:08,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 138 [2024-11-22 08:10:08,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:10:08,660 INFO L225 Difference]: With dead ends: 253 [2024-11-22 08:10:08,660 INFO L226 Difference]: Without dead ends: 162 [2024-11-22 08:10:08,661 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 08:10:08,665 INFO L432 NwaCegarLoop]: 172 mSDtfsCounter, 99 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 08:10:08,666 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 293 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 08:10:08,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2024-11-22 08:10:08,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 159. [2024-11-22 08:10:08,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 124 states have (on average 1.4193548387096775) internal successors, (176), 125 states have internal predecessors, (176), 32 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-22 08:10:08,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 240 transitions. [2024-11-22 08:10:08,698 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 240 transitions. Word has length 138 [2024-11-22 08:10:08,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:10:08,699 INFO L471 AbstractCegarLoop]: Abstraction has 159 states and 240 transitions. [2024-11-22 08:10:08,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:10:08,700 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 240 transitions. [2024-11-22 08:10:08,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-22 08:10:08,702 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:10:08,702 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 08:10:08,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 08:10:08,706 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:10:08,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:10:08,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1210184848, now seen corresponding path program 1 times [2024-11-22 08:10:08,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:10:08,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072344748] [2024-11-22 08:10:08,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:10:08,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:10:08,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:10:13,771 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 33 proven. 21 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-11-22 08:10:13,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:10:13,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072344748] [2024-11-22 08:10:13,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072344748] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 08:10:13,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221204494] [2024-11-22 08:10:13,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:10:13,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:10:13,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 08:10:13,775 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 08:10:13,776 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 08:10:13,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:10:13,894 INFO L255 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 08:10:13,899 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 08:10:14,375 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 242 proven. 54 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2024-11-22 08:10:14,379 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 08:10:14,889 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-11-22 08:10:14,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221204494] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 08:10:14,891 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 08:10:14,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 6, 6] total 22 [2024-11-22 08:10:14,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943745969] [2024-11-22 08:10:14,893 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 08:10:14,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-22 08:10:14,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:10:14,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-22 08:10:14,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=400, Unknown=0, NotChecked=0, Total=462 [2024-11-22 08:10:14,898 INFO L87 Difference]: Start difference. First operand 159 states and 240 transitions. Second operand has 22 states, 22 states have (on average 5.136363636363637) internal successors, (113), 22 states have internal predecessors, (113), 8 states have call successors, (56), 3 states have call predecessors, (56), 5 states have return successors, (57), 7 states have call predecessors, (57), 8 states have call successors, (57) [2024-11-22 08:10:19,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:10:19,420 INFO L93 Difference]: Finished difference Result 720 states and 1065 transitions. [2024-11-22 08:10:19,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-22 08:10:19,420 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 5.136363636363637) internal successors, (113), 22 states have internal predecessors, (113), 8 states have call successors, (56), 3 states have call predecessors, (56), 5 states have return successors, (57), 7 states have call predecessors, (57), 8 states have call successors, (57) Word has length 138 [2024-11-22 08:10:19,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:10:19,427 INFO L225 Difference]: With dead ends: 720 [2024-11-22 08:10:19,429 INFO L226 Difference]: Without dead ends: 564 [2024-11-22 08:10:19,432 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 250 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=331, Invalid=1309, Unknown=0, NotChecked=0, Total=1640 [2024-11-22 08:10:19,435 INFO L432 NwaCegarLoop]: 116 mSDtfsCounter, 1498 mSDsluCounter, 935 mSDsCounter, 0 mSdLazyCounter, 1649 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1498 SdHoareTripleChecker+Valid, 1051 SdHoareTripleChecker+Invalid, 1806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 1649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-22 08:10:19,437 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1498 Valid, 1051 Invalid, 1806 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 1649 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-22 08:10:19,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2024-11-22 08:10:19,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 175. [2024-11-22 08:10:19,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 136 states have (on average 1.375) internal successors, (187), 137 states have internal predecessors, (187), 32 states have call successors, (32), 6 states have call predecessors, (32), 6 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-22 08:10:19,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 251 transitions. [2024-11-22 08:10:19,481 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 251 transitions. Word has length 138 [2024-11-22 08:10:19,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:10:19,481 INFO L471 AbstractCegarLoop]: Abstraction has 175 states and 251 transitions. [2024-11-22 08:10:19,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 5.136363636363637) internal successors, (113), 22 states have internal predecessors, (113), 8 states have call successors, (56), 3 states have call predecessors, (56), 5 states have return successors, (57), 7 states have call predecessors, (57), 8 states have call successors, (57) [2024-11-22 08:10:19,482 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 251 transitions. [2024-11-22 08:10:19,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-22 08:10:19,486 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:10:19,486 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 08:10:19,499 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 08:10:19,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-22 08:10:19,693 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:10:19,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:10:19,694 INFO L85 PathProgramCache]: Analyzing trace with hash -595253486, now seen corresponding path program 1 times [2024-11-22 08:10:19,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:10:19,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430070427] [2024-11-22 08:10:19,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:10:19,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:10:19,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:10:26,689 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 33 proven. 21 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-11-22 08:10:26,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:10:26,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430070427] [2024-11-22 08:10:26,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430070427] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 08:10:26,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1546880828] [2024-11-22 08:10:26,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:10:26,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:10:26,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 08:10:26,697 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 08:10:26,699 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 08:10:26,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:10:26,851 INFO L255 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-22 08:10:26,856 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 08:10:27,525 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-22 08:10:27,526 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 08:10:27,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1546880828] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:10:27,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 08:10:27,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 17 [2024-11-22 08:10:27,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245841477] [2024-11-22 08:10:27,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:10:27,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 08:10:27,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:10:27,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 08:10:27,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2024-11-22 08:10:27,529 INFO L87 Difference]: Start difference. First operand 175 states and 251 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:10:27,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:10:27,915 INFO L93 Difference]: Finished difference Result 656 states and 955 transitions. [2024-11-22 08:10:27,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 08:10:27,916 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 138 [2024-11-22 08:10:27,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:10:27,919 INFO L225 Difference]: With dead ends: 656 [2024-11-22 08:10:27,920 INFO L226 Difference]: Without dead ends: 484 [2024-11-22 08:10:27,921 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 137 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2024-11-22 08:10:27,921 INFO L432 NwaCegarLoop]: 119 mSDtfsCounter, 390 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 08:10:27,922 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 555 Invalid, 362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 08:10:27,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2024-11-22 08:10:27,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 286. [2024-11-22 08:10:27,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 247 states have (on average 1.4493927125506072) internal successors, (358), 248 states have internal predecessors, (358), 32 states have call successors, (32), 6 states have call predecessors, (32), 6 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-22 08:10:27,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 422 transitions. [2024-11-22 08:10:27,945 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 422 transitions. Word has length 138 [2024-11-22 08:10:27,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:10:27,945 INFO L471 AbstractCegarLoop]: Abstraction has 286 states and 422 transitions. [2024-11-22 08:10:27,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:10:27,946 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 422 transitions. [2024-11-22 08:10:27,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-22 08:10:27,948 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:10:27,948 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 08:10:27,956 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 08:10:28,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:10:28,149 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:10:28,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:10:28,149 INFO L85 PathProgramCache]: Analyzing trace with hash -747351717, now seen corresponding path program 1 times [2024-11-22 08:10:28,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:10:28,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641270045] [2024-11-22 08:10:28,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:10:28,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:10:28,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:10:29,712 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 33 proven. 21 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-11-22 08:10:29,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:10:29,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641270045] [2024-11-22 08:10:29,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641270045] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 08:10:29,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536386103] [2024-11-22 08:10:29,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:10:29,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:10:29,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 08:10:29,716 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 08:10:29,718 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 08:10:30,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:10:30,014 INFO L255 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-22 08:10:30,021 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 08:10:30,757 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 303 proven. 72 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2024-11-22 08:10:30,758 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 08:10:40,881 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-22 08:10:40,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [536386103] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-22 08:10:40,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-22 08:10:40,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [9, 15] total 27 [2024-11-22 08:10:40,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677385016] [2024-11-22 08:10:40,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:10:40,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 08:10:40,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:10:40,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 08:10:40,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=562, Unknown=2, NotChecked=0, Total=702 [2024-11-22 08:10:40,884 INFO L87 Difference]: Start difference. First operand 286 states and 422 transitions. Second operand has 10 states, 10 states have (on average 4.6) internal successors, (46), 10 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:10:48,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:10:48,680 INFO L93 Difference]: Finished difference Result 1104 states and 1614 transitions. [2024-11-22 08:10:48,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 08:10:48,680 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.6) internal successors, (46), 10 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 138 [2024-11-22 08:10:48,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:10:48,687 INFO L225 Difference]: With dead ends: 1104 [2024-11-22 08:10:48,688 INFO L226 Difference]: Without dead ends: 821 [2024-11-22 08:10:48,690 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 261 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 288 ImplicationChecksByTransitivity, 14.5s TimeCoverageRelationStatistics Valid=249, Invalid=938, Unknown=3, NotChecked=0, Total=1190 [2024-11-22 08:10:48,690 INFO L432 NwaCegarLoop]: 159 mSDtfsCounter, 727 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 611 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 727 SdHoareTripleChecker+Valid, 852 SdHoareTripleChecker+Invalid, 629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 611 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-22 08:10:48,691 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [727 Valid, 852 Invalid, 629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 611 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-22 08:10:48,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 821 states. [2024-11-22 08:10:48,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 821 to 318. [2024-11-22 08:10:48,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 279 states have (on average 1.4659498207885304) internal successors, (409), 280 states have internal predecessors, (409), 32 states have call successors, (32), 6 states have call predecessors, (32), 6 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-22 08:10:48,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 473 transitions. [2024-11-22 08:10:48,722 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 473 transitions. Word has length 138 [2024-11-22 08:10:48,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:10:48,722 INFO L471 AbstractCegarLoop]: Abstraction has 318 states and 473 transitions. [2024-11-22 08:10:48,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.6) internal successors, (46), 10 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:10:48,723 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 473 transitions. [2024-11-22 08:10:48,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-22 08:10:48,726 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:10:48,726 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 08:10:48,736 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-22 08:10:48,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:10:48,927 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:10:48,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:10:48,928 INFO L85 PathProgramCache]: Analyzing trace with hash -533213872, now seen corresponding path program 1 times [2024-11-22 08:10:48,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:10:48,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251092163] [2024-11-22 08:10:48,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:10:48,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:10:48,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:10:51,416 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 33 proven. 21 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-11-22 08:10:51,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:10:51,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251092163] [2024-11-22 08:10:51,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251092163] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 08:10:51,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506783051] [2024-11-22 08:10:51,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:10:51,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:10:51,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 08:10:51,418 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 08:10:51,419 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 08:10:51,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:10:51,506 INFO L255 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-22 08:10:51,509 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 08:10:51,908 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-22 08:10:51,908 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 08:10:51,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506783051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:10:51,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 08:10:51,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 15 [2024-11-22 08:10:51,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707411305] [2024-11-22 08:10:51,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:10:51,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 08:10:51,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:10:51,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 08:10:51,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-11-22 08:10:51,910 INFO L87 Difference]: Start difference. First operand 318 states and 473 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:10:52,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:10:52,449 INFO L93 Difference]: Finished difference Result 969 states and 1438 transitions. [2024-11-22 08:10:52,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 08:10:52,449 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 138 [2024-11-22 08:10:52,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:10:52,453 INFO L225 Difference]: With dead ends: 969 [2024-11-22 08:10:52,453 INFO L226 Difference]: Without dead ends: 654 [2024-11-22 08:10:52,454 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 135 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2024-11-22 08:10:52,455 INFO L432 NwaCegarLoop]: 157 mSDtfsCounter, 244 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 708 SdHoareTripleChecker+Invalid, 568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 08:10:52,455 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 708 Invalid, 568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 08:10:52,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 654 states. [2024-11-22 08:10:52,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 654 to 358. [2024-11-22 08:10:52,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 319 states have (on average 1.4796238244514106) internal successors, (472), 320 states have internal predecessors, (472), 32 states have call successors, (32), 6 states have call predecessors, (32), 6 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-22 08:10:52,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 536 transitions. [2024-11-22 08:10:52,483 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 536 transitions. Word has length 138 [2024-11-22 08:10:52,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:10:52,484 INFO L471 AbstractCegarLoop]: Abstraction has 358 states and 536 transitions. [2024-11-22 08:10:52,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:10:52,484 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 536 transitions. [2024-11-22 08:10:52,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-22 08:10:52,486 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:10:52,486 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 08:10:52,497 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 08:10:52,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:10:52,689 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:10:52,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:10:52,690 INFO L85 PathProgramCache]: Analyzing trace with hash -685312103, now seen corresponding path program 1 times [2024-11-22 08:10:52,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:10:52,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981748717] [2024-11-22 08:10:52,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:10:52,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:10:52,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:10:54,683 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 33 proven. 21 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-11-22 08:10:54,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:10:54,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981748717] [2024-11-22 08:10:54,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981748717] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 08:10:54,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [862826959] [2024-11-22 08:10:54,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:10:54,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:10:54,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 08:10:54,688 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 08:10:54,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 08:10:54,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:10:54,777 INFO L255 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-22 08:10:54,779 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 08:10:54,980 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-22 08:10:54,980 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 08:10:54,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [862826959] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:10:54,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 08:10:54,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 14 [2024-11-22 08:10:54,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529201847] [2024-11-22 08:10:54,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:10:54,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 08:10:54,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:10:54,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 08:10:54,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-11-22 08:10:54,982 INFO L87 Difference]: Start difference. First operand 358 states and 536 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:10:55,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:10:55,474 INFO L93 Difference]: Finished difference Result 972 states and 1446 transitions. [2024-11-22 08:10:55,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 08:10:55,475 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 138 [2024-11-22 08:10:55,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:10:55,480 INFO L225 Difference]: With dead ends: 972 [2024-11-22 08:10:55,481 INFO L226 Difference]: Without dead ends: 617 [2024-11-22 08:10:55,482 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-11-22 08:10:55,484 INFO L432 NwaCegarLoop]: 164 mSDtfsCounter, 162 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 601 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 08:10:55,484 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 601 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 08:10:55,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 617 states. [2024-11-22 08:10:55,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 617 to 400. [2024-11-22 08:10:55,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 361 states have (on average 1.4930747922437673) internal successors, (539), 362 states have internal predecessors, (539), 32 states have call successors, (32), 6 states have call predecessors, (32), 6 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-22 08:10:55,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 603 transitions. [2024-11-22 08:10:55,513 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 603 transitions. Word has length 138 [2024-11-22 08:10:55,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:10:55,514 INFO L471 AbstractCegarLoop]: Abstraction has 400 states and 603 transitions. [2024-11-22 08:10:55,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:10:55,514 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 603 transitions. [2024-11-22 08:10:55,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-22 08:10:55,516 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:10:55,516 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 08:10:55,525 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-22 08:10:55,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:10:55,717 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:10:55,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:10:55,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1104726576, now seen corresponding path program 1 times [2024-11-22 08:10:55,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:10:55,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756711255] [2024-11-22 08:10:55,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:10:55,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:10:55,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:10:57,222 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 33 proven. 21 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-11-22 08:10:57,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:10:57,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756711255] [2024-11-22 08:10:57,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756711255] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 08:10:57,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1951890799] [2024-11-22 08:10:57,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:10:57,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:10:57,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 08:10:57,226 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-22 08:10:57,229 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-22 08:10:57,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:10:57,545 INFO L255 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-22 08:10:57,548 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 08:10:58,328 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-22 08:10:58,328 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 08:10:58,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1951890799] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:10:58,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 08:10:58,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 17 [2024-11-22 08:10:58,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144583510] [2024-11-22 08:10:58,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:10:58,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 08:10:58,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:10:58,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 08:10:58,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2024-11-22 08:10:58,330 INFO L87 Difference]: Start difference. First operand 400 states and 603 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:10:59,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:10:59,210 INFO L93 Difference]: Finished difference Result 1083 states and 1632 transitions. [2024-11-22 08:10:59,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 08:10:59,211 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 138 [2024-11-22 08:10:59,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:10:59,214 INFO L225 Difference]: With dead ends: 1083 [2024-11-22 08:10:59,214 INFO L226 Difference]: Without dead ends: 686 [2024-11-22 08:10:59,215 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2024-11-22 08:10:59,216 INFO L432 NwaCegarLoop]: 182 mSDtfsCounter, 257 mSDsluCounter, 612 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 08:10:59,216 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 794 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 08:10:59,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2024-11-22 08:10:59,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 419. [2024-11-22 08:10:59,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 380 states have (on average 1.5) internal successors, (570), 381 states have internal predecessors, (570), 32 states have call successors, (32), 6 states have call predecessors, (32), 6 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-22 08:10:59,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 634 transitions. [2024-11-22 08:10:59,245 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 634 transitions. Word has length 138 [2024-11-22 08:10:59,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:10:59,247 INFO L471 AbstractCegarLoop]: Abstraction has 419 states and 634 transitions. [2024-11-22 08:10:59,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:10:59,247 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 634 transitions. [2024-11-22 08:10:59,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-22 08:10:59,249 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:10:59,251 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 08:10:59,263 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-22 08:10:59,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:10:59,452 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:10:59,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:10:59,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1256824807, now seen corresponding path program 1 times [2024-11-22 08:10:59,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:10:59,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351559852] [2024-11-22 08:10:59,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:10:59,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:10:59,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:11:00,967 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 33 proven. 21 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-11-22 08:11:00,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:11:00,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351559852] [2024-11-22 08:11:00,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351559852] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 08:11:00,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1005594771] [2024-11-22 08:11:00,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:11:00,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:11:00,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 08:11:00,970 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-22 08:11:00,972 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-22 08:11:01,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:11:01,223 INFO L255 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-22 08:11:01,226 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 08:11:01,750 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-22 08:11:01,751 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 08:11:01,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1005594771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:11:01,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 08:11:01,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10] total 17 [2024-11-22 08:11:01,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231123374] [2024-11-22 08:11:01,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:11:01,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 08:11:01,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:11:01,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 08:11:01,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2024-11-22 08:11:01,753 INFO L87 Difference]: Start difference. First operand 419 states and 634 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 9 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:11:02,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:11:02,463 INFO L93 Difference]: Finished difference Result 1130 states and 1694 transitions. [2024-11-22 08:11:02,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 08:11:02,463 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 9 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 138 [2024-11-22 08:11:02,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:11:02,467 INFO L225 Difference]: With dead ends: 1130 [2024-11-22 08:11:02,467 INFO L226 Difference]: Without dead ends: 714 [2024-11-22 08:11:02,468 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2024-11-22 08:11:02,469 INFO L432 NwaCegarLoop]: 228 mSDtfsCounter, 324 mSDsluCounter, 668 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 896 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 08:11:02,471 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 896 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 08:11:02,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 714 states. [2024-11-22 08:11:02,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 714 to 505. [2024-11-22 08:11:02,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 505 states, 466 states have (on average 1.5064377682403434) internal successors, (702), 467 states have internal predecessors, (702), 32 states have call successors, (32), 6 states have call predecessors, (32), 6 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-22 08:11:02,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 505 states to 505 states and 766 transitions. [2024-11-22 08:11:02,503 INFO L78 Accepts]: Start accepts. Automaton has 505 states and 766 transitions. Word has length 138 [2024-11-22 08:11:02,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:11:02,505 INFO L471 AbstractCegarLoop]: Abstraction has 505 states and 766 transitions. [2024-11-22 08:11:02,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 9 states have internal predecessors, (46), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:11:02,505 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 766 transitions. [2024-11-22 08:11:02,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-22 08:11:02,507 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:11:02,507 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 08:11:02,517 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-22 08:11:02,707 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,SelfDestructingSolverStorable9 [2024-11-22 08:11:02,708 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:11:02,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:11:02,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1042686962, now seen corresponding path program 1 times [2024-11-22 08:11:02,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:11:02,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727999927] [2024-11-22 08:11:02,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:11:02,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:11:02,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:11:03,883 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 33 proven. 21 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-11-22 08:11:03,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:11:03,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727999927] [2024-11-22 08:11:03,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727999927] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 08:11:03,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939353910] [2024-11-22 08:11:03,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:11:03,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:11:03,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 08:11:03,887 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-22 08:11:03,888 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-22 08:11:04,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:11:04,042 INFO L255 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-22 08:11:04,044 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 08:11:04,797 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 332 proven. 66 refuted. 0 times theorem prover too weak. 286 trivial. 0 not checked. [2024-11-22 08:11:04,797 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 08:11:05,220 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 36 proven. 69 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2024-11-22 08:11:05,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939353910] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 08:11:05,221 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 08:11:05,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 11] total 28 [2024-11-22 08:11:05,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863595689] [2024-11-22 08:11:05,221 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 08:11:05,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-22 08:11:05,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:11:05,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-22 08:11:05,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=618, Unknown=0, NotChecked=0, Total=756 [2024-11-22 08:11:05,223 INFO L87 Difference]: Start difference. First operand 505 states and 766 transitions. Second operand has 28 states, 28 states have (on average 4.428571428571429) internal successors, (124), 28 states have internal predecessors, (124), 7 states have call successors, (57), 4 states have call predecessors, (57), 8 states have return successors, (57), 7 states have call predecessors, (57), 7 states have call successors, (57) [2024-11-22 08:11:08,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:11:08,663 INFO L93 Difference]: Finished difference Result 1746 states and 2586 transitions. [2024-11-22 08:11:08,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-22 08:11:08,663 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 4.428571428571429) internal successors, (124), 28 states have internal predecessors, (124), 7 states have call successors, (57), 4 states have call predecessors, (57), 8 states have return successors, (57), 7 states have call predecessors, (57), 7 states have call successors, (57) Word has length 138 [2024-11-22 08:11:08,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:11:08,668 INFO L225 Difference]: With dead ends: 1746 [2024-11-22 08:11:08,668 INFO L226 Difference]: Without dead ends: 1244 [2024-11-22 08:11:08,670 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 259 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 876 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=651, Invalid=2655, Unknown=0, NotChecked=0, Total=3306 [2024-11-22 08:11:08,670 INFO L432 NwaCegarLoop]: 111 mSDtfsCounter, 1273 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 1963 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1279 SdHoareTripleChecker+Valid, 1340 SdHoareTripleChecker+Invalid, 2056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1963 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-22 08:11:08,671 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1279 Valid, 1340 Invalid, 2056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 1963 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-22 08:11:08,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1244 states. [2024-11-22 08:11:08,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1244 to 764. [2024-11-22 08:11:08,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 764 states, 683 states have (on average 1.4553440702781846) internal successors, (994), 685 states have internal predecessors, (994), 64 states have call successors, (64), 16 states have call predecessors, (64), 16 states have return successors, (64), 62 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-22 08:11:08,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 764 states and 1122 transitions. [2024-11-22 08:11:08,720 INFO L78 Accepts]: Start accepts. Automaton has 764 states and 1122 transitions. Word has length 138 [2024-11-22 08:11:08,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:11:08,720 INFO L471 AbstractCegarLoop]: Abstraction has 764 states and 1122 transitions. [2024-11-22 08:11:08,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 4.428571428571429) internal successors, (124), 28 states have internal predecessors, (124), 7 states have call successors, (57), 4 states have call predecessors, (57), 8 states have return successors, (57), 7 states have call predecessors, (57), 7 states have call successors, (57) [2024-11-22 08:11:08,721 INFO L276 IsEmpty]: Start isEmpty. Operand 764 states and 1122 transitions. [2024-11-22 08:11:08,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-22 08:11:08,723 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:11:08,723 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 08:11:08,733 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-22 08:11:08,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:11:08,924 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:11:08,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:11:08,925 INFO L85 PathProgramCache]: Analyzing trace with hash -1356400755, now seen corresponding path program 1 times [2024-11-22 08:11:08,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:11:08,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866716952] [2024-11-22 08:11:08,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:11:08,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:11:08,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 08:11:08,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1549275095] [2024-11-22 08:11:08,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:11:08,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:11:08,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 08:11:08,996 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 08:11:08,998 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-22 08:11:09,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:11:09,243 INFO L255 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-22 08:11:09,246 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 08:11:09,447 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 250 proven. 42 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2024-11-22 08:11:09,447 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 08:11:09,653 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 12 proven. 42 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-11-22 08:11:09,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:11:09,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866716952] [2024-11-22 08:11:09,654 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 08:11:09,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549275095] [2024-11-22 08:11:09,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1549275095] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 08:11:09,655 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 08:11:09,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2024-11-22 08:11:09,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502816333] [2024-11-22 08:11:09,655 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 08:11:09,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-22 08:11:09,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:11:09,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-22 08:11:09,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=176, Unknown=0, NotChecked=0, Total=240 [2024-11-22 08:11:09,656 INFO L87 Difference]: Start difference. First operand 764 states and 1122 transitions. Second operand has 16 states, 16 states have (on average 4.875) internal successors, (78), 16 states have internal predecessors, (78), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-22 08:11:10,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:11:10,586 INFO L93 Difference]: Finished difference Result 2008 states and 2893 transitions. [2024-11-22 08:11:10,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-22 08:11:10,587 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 4.875) internal successors, (78), 16 states have internal predecessors, (78), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 140 [2024-11-22 08:11:10,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:11:10,593 INFO L225 Difference]: With dead ends: 2008 [2024-11-22 08:11:10,593 INFO L226 Difference]: Without dead ends: 1247 [2024-11-22 08:11:10,595 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 264 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=167, Invalid=483, Unknown=0, NotChecked=0, Total=650 [2024-11-22 08:11:10,595 INFO L432 NwaCegarLoop]: 204 mSDtfsCounter, 714 mSDsluCounter, 1187 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 720 SdHoareTripleChecker+Valid, 1391 SdHoareTripleChecker+Invalid, 818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 08:11:10,598 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [720 Valid, 1391 Invalid, 818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 783 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 08:11:10,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1247 states. [2024-11-22 08:11:10,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1247 to 866. [2024-11-22 08:11:10,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 866 states, 781 states have (on average 1.4532650448143405) internal successors, (1135), 783 states have internal predecessors, (1135), 64 states have call successors, (64), 20 states have call predecessors, (64), 20 states have return successors, (64), 62 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-22 08:11:10,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 866 states and 1263 transitions. [2024-11-22 08:11:10,657 INFO L78 Accepts]: Start accepts. Automaton has 866 states and 1263 transitions. Word has length 140 [2024-11-22 08:11:10,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:11:10,657 INFO L471 AbstractCegarLoop]: Abstraction has 866 states and 1263 transitions. [2024-11-22 08:11:10,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.875) internal successors, (78), 16 states have internal predecessors, (78), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-22 08:11:10,659 INFO L276 IsEmpty]: Start isEmpty. Operand 866 states and 1263 transitions. [2024-11-22 08:11:10,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-22 08:11:10,662 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:11:10,663 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 08:11:10,672 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-22 08:11:10,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-22 08:11:10,863 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:11:10,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:11:10,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1493912682, now seen corresponding path program 1 times [2024-11-22 08:11:10,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:11:10,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021148967] [2024-11-22 08:11:10,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:11:10,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:11:10,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:11:10,922 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-22 08:11:10,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:11:10,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021148967] [2024-11-22 08:11:10,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021148967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:11:10,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:11:10,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 08:11:10,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077714363] [2024-11-22 08:11:10,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:11:10,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 08:11:10,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:11:10,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 08:11:10,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 08:11:10,925 INFO L87 Difference]: Start difference. First operand 866 states and 1263 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:11:11,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:11:11,066 INFO L93 Difference]: Finished difference Result 1649 states and 2383 transitions. [2024-11-22 08:11:11,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 08:11:11,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 140 [2024-11-22 08:11:11,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:11:11,072 INFO L225 Difference]: With dead ends: 1649 [2024-11-22 08:11:11,072 INFO L226 Difference]: Without dead ends: 1115 [2024-11-22 08:11:11,073 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 08:11:11,074 INFO L432 NwaCegarLoop]: 149 mSDtfsCounter, 116 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 08:11:11,075 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 266 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 08:11:11,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1115 states. [2024-11-22 08:11:11,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1115 to 836. [2024-11-22 08:11:11,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 836 states, 751 states have (on average 1.4434087882822904) internal successors, (1084), 753 states have internal predecessors, (1084), 64 states have call successors, (64), 20 states have call predecessors, (64), 20 states have return successors, (64), 62 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-22 08:11:11,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 836 states to 836 states and 1212 transitions. [2024-11-22 08:11:11,131 INFO L78 Accepts]: Start accepts. Automaton has 836 states and 1212 transitions. Word has length 140 [2024-11-22 08:11:11,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:11:11,132 INFO L471 AbstractCegarLoop]: Abstraction has 836 states and 1212 transitions. [2024-11-22 08:11:11,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:11:11,132 INFO L276 IsEmpty]: Start isEmpty. Operand 836 states and 1212 transitions. [2024-11-22 08:11:11,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-22 08:11:11,134 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:11:11,134 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 08:11:11,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 08:11:11,134 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:11:11,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:11:11,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1192147402, now seen corresponding path program 1 times [2024-11-22 08:11:11,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:11:11,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699194770] [2024-11-22 08:11:11,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:11:11,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:11:11,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:11:12,100 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-22 08:11:12,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:11:12,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699194770] [2024-11-22 08:11:12,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699194770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:11:12,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:11:12,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-22 08:11:12,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846736841] [2024-11-22 08:11:12,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:11:12,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 08:11:12,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:11:12,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 08:11:12,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-22 08:11:12,102 INFO L87 Difference]: Start difference. First operand 836 states and 1212 transitions. Second operand has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:11:13,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:11:13,102 INFO L93 Difference]: Finished difference Result 2896 states and 4078 transitions. [2024-11-22 08:11:13,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 08:11:13,104 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 140 [2024-11-22 08:11:13,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:11:13,112 INFO L225 Difference]: With dead ends: 2896 [2024-11-22 08:11:13,112 INFO L226 Difference]: Without dead ends: 2061 [2024-11-22 08:11:13,114 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2024-11-22 08:11:13,115 INFO L432 NwaCegarLoop]: 185 mSDtfsCounter, 445 mSDsluCounter, 692 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 445 SdHoareTripleChecker+Valid, 877 SdHoareTripleChecker+Invalid, 602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 08:11:13,115 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [445 Valid, 877 Invalid, 602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 08:11:13,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2061 states. [2024-11-22 08:11:13,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2061 to 1184. [2024-11-22 08:11:13,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1184 states, 1051 states have (on average 1.4376784015223596) internal successors, (1511), 1056 states have internal predecessors, (1511), 97 states have call successors, (97), 35 states have call predecessors, (97), 35 states have return successors, (97), 92 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-22 08:11:13,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1184 states to 1184 states and 1705 transitions. [2024-11-22 08:11:13,236 INFO L78 Accepts]: Start accepts. Automaton has 1184 states and 1705 transitions. Word has length 140 [2024-11-22 08:11:13,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:11:13,237 INFO L471 AbstractCegarLoop]: Abstraction has 1184 states and 1705 transitions. [2024-11-22 08:11:13,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:11:13,238 INFO L276 IsEmpty]: Start isEmpty. Operand 1184 states and 1705 transitions. [2024-11-22 08:11:13,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-22 08:11:13,241 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:11:13,241 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 08:11:13,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 08:11:13,241 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:11:13,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:11:13,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1846765901, now seen corresponding path program 1 times [2024-11-22 08:11:13,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:11:13,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551665383] [2024-11-22 08:11:13,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:11:13,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:11:13,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:11:15,381 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-22 08:11:15,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:11:15,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551665383] [2024-11-22 08:11:15,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551665383] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:11:15,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:11:15,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-22 08:11:15,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415308872] [2024-11-22 08:11:15,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:11:15,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 08:11:15,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:11:15,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 08:11:15,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-22 08:11:15,384 INFO L87 Difference]: Start difference. First operand 1184 states and 1705 transitions. Second operand has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 12 states have internal predecessors, (49), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:11:17,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:11:17,973 INFO L93 Difference]: Finished difference Result 2792 states and 3955 transitions. [2024-11-22 08:11:17,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 08:11:17,974 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 12 states have internal predecessors, (49), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 141 [2024-11-22 08:11:17,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:11:17,981 INFO L225 Difference]: With dead ends: 2792 [2024-11-22 08:11:17,981 INFO L226 Difference]: Without dead ends: 1649 [2024-11-22 08:11:17,983 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2024-11-22 08:11:17,983 INFO L432 NwaCegarLoop]: 188 mSDtfsCounter, 516 mSDsluCounter, 951 mSDsCounter, 0 mSdLazyCounter, 1037 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 1139 SdHoareTripleChecker+Invalid, 1045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-22 08:11:17,983 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 1139 Invalid, 1045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1037 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-22 08:11:17,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1649 states. [2024-11-22 08:11:18,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1649 to 1331. [2024-11-22 08:11:18,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1331 states, 1178 states have (on average 1.4125636672325976) internal successors, (1664), 1184 states have internal predecessors, (1664), 110 states have call successors, (110), 42 states have call predecessors, (110), 42 states have return successors, (110), 104 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-22 08:11:18,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1331 states to 1331 states and 1884 transitions. [2024-11-22 08:11:18,128 INFO L78 Accepts]: Start accepts. Automaton has 1331 states and 1884 transitions. Word has length 141 [2024-11-22 08:11:18,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:11:18,129 INFO L471 AbstractCegarLoop]: Abstraction has 1331 states and 1884 transitions. [2024-11-22 08:11:18,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 12 states have internal predecessors, (49), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:11:18,129 INFO L276 IsEmpty]: Start isEmpty. Operand 1331 states and 1884 transitions. [2024-11-22 08:11:18,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-22 08:11:18,132 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:11:18,132 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 08:11:18,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 08:11:18,132 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:11:18,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:11:18,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1545000621, now seen corresponding path program 1 times [2024-11-22 08:11:18,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:11:18,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190630011] [2024-11-22 08:11:18,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:11:18,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:11:18,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:11:18,451 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-22 08:11:18,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:11:18,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190630011] [2024-11-22 08:11:18,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190630011] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:11:18,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:11:18,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 08:11:18,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109183913] [2024-11-22 08:11:18,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:11:18,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 08:11:18,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:11:18,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 08:11:18,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 08:11:18,454 INFO L87 Difference]: Start difference. First operand 1331 states and 1884 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:11:18,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:11:18,859 INFO L93 Difference]: Finished difference Result 3395 states and 4830 transitions. [2024-11-22 08:11:18,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 08:11:18,859 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 141 [2024-11-22 08:11:18,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:11:18,867 INFO L225 Difference]: With dead ends: 3395 [2024-11-22 08:11:18,868 INFO L226 Difference]: Without dead ends: 2084 [2024-11-22 08:11:18,871 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-22 08:11:18,871 INFO L432 NwaCegarLoop]: 186 mSDtfsCounter, 162 mSDsluCounter, 749 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 935 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 08:11:18,871 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 935 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 08:11:18,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2084 states. [2024-11-22 08:11:19,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2084 to 1554. [2024-11-22 08:11:19,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1554 states, 1401 states have (on average 1.431834403997145) internal successors, (2006), 1407 states have internal predecessors, (2006), 110 states have call successors, (110), 42 states have call predecessors, (110), 42 states have return successors, (110), 104 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-22 08:11:19,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1554 states to 1554 states and 2226 transitions. [2024-11-22 08:11:19,008 INFO L78 Accepts]: Start accepts. Automaton has 1554 states and 2226 transitions. Word has length 141 [2024-11-22 08:11:19,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:11:19,009 INFO L471 AbstractCegarLoop]: Abstraction has 1554 states and 2226 transitions. [2024-11-22 08:11:19,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:11:19,009 INFO L276 IsEmpty]: Start isEmpty. Operand 1554 states and 2226 transitions. [2024-11-22 08:11:19,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-22 08:11:19,011 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:11:19,011 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 08:11:19,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 08:11:19,011 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:11:19,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:11:19,012 INFO L85 PathProgramCache]: Analyzing trace with hash 264430818, now seen corresponding path program 1 times [2024-11-22 08:11:19,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:11:19,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855540000] [2024-11-22 08:11:19,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:11:19,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:11:19,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:11:19,085 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-22 08:11:19,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 08:11:19,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855540000] [2024-11-22 08:11:19,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855540000] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 08:11:19,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 08:11:19,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 08:11:19,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488072795] [2024-11-22 08:11:19,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 08:11:19,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 08:11:19,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 08:11:19,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 08:11:19,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 08:11:19,088 INFO L87 Difference]: Start difference. First operand 1554 states and 2226 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:11:19,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 08:11:19,295 INFO L93 Difference]: Finished difference Result 3536 states and 5099 transitions. [2024-11-22 08:11:19,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 08:11:19,296 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 141 [2024-11-22 08:11:19,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 08:11:19,302 INFO L225 Difference]: With dead ends: 3536 [2024-11-22 08:11:19,302 INFO L226 Difference]: Without dead ends: 2004 [2024-11-22 08:11:19,305 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 08:11:19,306 INFO L432 NwaCegarLoop]: 131 mSDtfsCounter, 51 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 08:11:19,306 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 244 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 08:11:19,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2004 states. [2024-11-22 08:11:19,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2004 to 1777. [2024-11-22 08:11:19,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1777 states, 1624 states have (on average 1.4519704433497538) internal successors, (2358), 1630 states have internal predecessors, (2358), 110 states have call successors, (110), 42 states have call predecessors, (110), 42 states have return successors, (110), 104 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-22 08:11:19,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1777 states to 1777 states and 2578 transitions. [2024-11-22 08:11:19,442 INFO L78 Accepts]: Start accepts. Automaton has 1777 states and 2578 transitions. Word has length 141 [2024-11-22 08:11:19,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 08:11:19,466 INFO L471 AbstractCegarLoop]: Abstraction has 1777 states and 2578 transitions. [2024-11-22 08:11:19,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-22 08:11:19,466 INFO L276 IsEmpty]: Start isEmpty. Operand 1777 states and 2578 transitions. [2024-11-22 08:11:19,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-22 08:11:19,468 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 08:11:19,469 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 08:11:19,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 08:11:19,469 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 08:11:19,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 08:11:19,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1647627469, now seen corresponding path program 1 times [2024-11-22 08:11:19,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 08:11:19,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802620764] [2024-11-22 08:11:19,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:11:19,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 08:11:19,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 08:11:19,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [51616844] [2024-11-22 08:11:19,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 08:11:19,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 08:11:19,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 08:11:19,542 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 08:11:19,543 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-22 08:11:19,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 08:11:19,686 INFO L255 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-22 08:11:19,691 INFO L278 TraceCheckSpWp]: Computing forward predicates...