./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-69.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-69.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 760227a4cb6980d419ef76fd433852314d74b19baea3453b7098c39a60965d1a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 23:46:21,034 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 23:46:21,096 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 23:46:21,105 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 23:46:21,105 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 23:46:21,136 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 23:46:21,136 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 23:46:21,137 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 23:46:21,137 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 23:46:21,138 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 23:46:21,138 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 23:46:21,138 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 23:46:21,139 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 23:46:21,139 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 23:46:21,139 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 23:46:21,140 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 23:46:21,140 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 23:46:21,140 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 23:46:21,141 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 23:46:21,144 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 23:46:21,144 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 23:46:21,147 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 23:46:21,147 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 23:46:21,148 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 23:46:21,149 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 23:46:21,149 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 23:46:21,149 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 23:46:21,150 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 23:46:21,150 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 23:46:21,150 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 23:46:21,150 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 23:46:21,151 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 23:46:21,151 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:46:21,152 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 23:46:21,152 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 23:46:21,152 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 23:46:21,153 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 23:46:21,153 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 23:46:21,153 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 23:46:21,154 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 23:46:21,154 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 23:46:21,154 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 23:46:21,154 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 -> 760227a4cb6980d419ef76fd433852314d74b19baea3453b7098c39a60965d1a [2024-11-18 23:46:21,462 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 23:46:21,487 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 23:46:21,490 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 23:46:21,491 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 23:46:21,492 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 23:46:21,493 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-69.i [2024-11-18 23:46:22,881 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 23:46:23,145 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 23:46:23,146 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-69.i [2024-11-18 23:46:23,168 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b10315c4/f0ca3bb0d3d649d0b4f79a34a405a37b/FLAG2effb0568 [2024-11-18 23:46:23,465 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b10315c4/f0ca3bb0d3d649d0b4f79a34a405a37b [2024-11-18 23:46:23,467 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 23:46:23,468 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 23:46:23,469 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 23:46:23,469 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 23:46:23,474 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 23:46:23,474 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:46:23" (1/1) ... [2024-11-18 23:46:23,475 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a188505 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:23, skipping insertion in model container [2024-11-18 23:46:23,475 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:46:23" (1/1) ... [2024-11-18 23:46:23,521 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 23:46:23,681 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-69.i[916,929] [2024-11-18 23:46:23,839 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:46:23,861 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 23:46:23,873 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-69.i[916,929] [2024-11-18 23:46:23,932 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:46:23,952 INFO L204 MainTranslator]: Completed translation [2024-11-18 23:46:23,953 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:23 WrapperNode [2024-11-18 23:46:23,953 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 23:46:23,954 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 23:46:23,954 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 23:46:23,954 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 23:46:23,964 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:23" (1/1) ... [2024-11-18 23:46:23,989 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:23" (1/1) ... [2024-11-18 23:46:24,068 INFO L138 Inliner]: procedures = 26, calls = 78, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 482 [2024-11-18 23:46:24,070 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 23:46:24,071 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 23:46:24,071 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 23:46:24,071 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 23:46:24,082 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:23" (1/1) ... [2024-11-18 23:46:24,083 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:23" (1/1) ... [2024-11-18 23:46:24,099 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:23" (1/1) ... [2024-11-18 23:46:24,198 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-18 23:46:24,198 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:23" (1/1) ... [2024-11-18 23:46:24,198 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:23" (1/1) ... [2024-11-18 23:46:24,221 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:23" (1/1) ... [2024-11-18 23:46:24,229 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:23" (1/1) ... [2024-11-18 23:46:24,242 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:23" (1/1) ... [2024-11-18 23:46:24,255 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:23" (1/1) ... [2024-11-18 23:46:24,266 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 23:46:24,270 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 23:46:24,270 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 23:46:24,270 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 23:46:24,271 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:23" (1/1) ... [2024-11-18 23:46:24,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:46:24,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:46:24,303 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 23:46:24,306 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 23:46:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 23:46:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 23:46:24,353 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 23:46:24,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 23:46:24,354 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 23:46:24,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 23:46:24,565 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 23:46:24,567 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 23:46:25,319 INFO L? ?]: Removed 44 outVars from TransFormulas that were not future-live. [2024-11-18 23:46:25,320 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 23:46:25,342 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 23:46:25,344 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 23:46:25,344 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:46:25 BoogieIcfgContainer [2024-11-18 23:46:25,345 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 23:46:25,347 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 23:46:25,348 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 23:46:25,351 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 23:46:25,351 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 11:46:23" (1/3) ... [2024-11-18 23:46:25,353 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@de21f57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:46:25, skipping insertion in model container [2024-11-18 23:46:25,353 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:23" (2/3) ... [2024-11-18 23:46:25,354 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@de21f57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:46:25, skipping insertion in model container [2024-11-18 23:46:25,354 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:46:25" (3/3) ... [2024-11-18 23:46:25,355 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-69.i [2024-11-18 23:46:25,371 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 23:46:25,372 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 23:46:25,449 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 23:46:25,459 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;@52eafd00, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 23:46:25,459 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 23:46:25,466 INFO L276 IsEmpty]: Start isEmpty. Operand has 202 states, 134 states have (on average 1.462686567164179) internal successors, (196), 135 states have internal predecessors, (196), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-18 23:46:25,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2024-11-18 23:46:25,498 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:46:25,499 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:46:25,500 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:46:25,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:46:25,506 INFO L85 PathProgramCache]: Analyzing trace with hash 1247230441, now seen corresponding path program 1 times [2024-11-18 23:46:25,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:46:25,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943781882] [2024-11-18 23:46:25,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:25,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:46:25,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:26,130 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 8192 trivial. 0 not checked. [2024-11-18 23:46:26,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:46:26,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943781882] [2024-11-18 23:46:26,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943781882] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:46:26,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [674399383] [2024-11-18 23:46:26,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:26,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:46:26,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:46:26,136 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:46:26,137 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 23:46:26,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:26,465 INFO L255 TraceCheckSpWp]: Trace formula consists of 947 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 23:46:26,487 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:46:26,535 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 8192 trivial. 0 not checked. [2024-11-18 23:46:26,535 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 23:46:26,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [674399383] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:46:26,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 23:46:26,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 23:46:26,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707040460] [2024-11-18 23:46:26,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:46:26,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 23:46:26,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:46:26,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 23:46:26,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 23:46:26,574 INFO L87 Difference]: Start difference. First operand has 202 states, 134 states have (on average 1.462686567164179) internal successors, (196), 135 states have internal predecessors, (196), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) [2024-11-18 23:46:26,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:46:26,635 INFO L93 Difference]: Finished difference Result 397 states and 711 transitions. [2024-11-18 23:46:26,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 23:46:26,639 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) Word has length 412 [2024-11-18 23:46:26,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:46:26,649 INFO L225 Difference]: With dead ends: 397 [2024-11-18 23:46:26,649 INFO L226 Difference]: Without dead ends: 198 [2024-11-18 23:46:26,653 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 413 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 23:46:26,658 INFO L432 NwaCegarLoop]: 319 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, 319 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:46:26,659 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 23:46:26,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2024-11-18 23:46:26,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2024-11-18 23:46:26,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 131 states have (on average 1.4427480916030535) internal successors, (189), 131 states have internal predecessors, (189), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-18 23:46:26,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 319 transitions. [2024-11-18 23:46:26,744 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 319 transitions. Word has length 412 [2024-11-18 23:46:26,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:46:26,745 INFO L471 AbstractCegarLoop]: Abstraction has 198 states and 319 transitions. [2024-11-18 23:46:26,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) [2024-11-18 23:46:26,745 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 319 transitions. [2024-11-18 23:46:26,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2024-11-18 23:46:26,752 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:46:26,752 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:46:26,772 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 23:46:26,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 23:46:26,957 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:46:26,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:46:26,958 INFO L85 PathProgramCache]: Analyzing trace with hash -26741593, now seen corresponding path program 1 times [2024-11-18 23:46:26,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:46:26,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477897226] [2024-11-18 23:46:26,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:26,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:46:27,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:27,348 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-18 23:46:27,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:46:27,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477897226] [2024-11-18 23:46:27,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477897226] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:46:27,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:46:27,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:46:27,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494458049] [2024-11-18 23:46:27,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:46:27,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:46:27,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:46:27,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:46:27,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:46:27,356 INFO L87 Difference]: Start difference. First operand 198 states and 319 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:27,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:46:27,473 INFO L93 Difference]: Finished difference Result 580 states and 938 transitions. [2024-11-18 23:46:27,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:46:27,473 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 412 [2024-11-18 23:46:27,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:46:27,482 INFO L225 Difference]: With dead ends: 580 [2024-11-18 23:46:27,482 INFO L226 Difference]: Without dead ends: 385 [2024-11-18 23:46:27,484 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:46:27,485 INFO L432 NwaCegarLoop]: 506 mSDtfsCounter, 294 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 294 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:46:27,486 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [294 Valid, 814 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 23:46:27,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2024-11-18 23:46:27,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 214. [2024-11-18 23:46:27,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 147 states have (on average 1.4761904761904763) internal successors, (217), 147 states have internal predecessors, (217), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-18 23:46:27,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 347 transitions. [2024-11-18 23:46:27,532 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 347 transitions. Word has length 412 [2024-11-18 23:46:27,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:46:27,535 INFO L471 AbstractCegarLoop]: Abstraction has 214 states and 347 transitions. [2024-11-18 23:46:27,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:27,536 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 347 transitions. [2024-11-18 23:46:27,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2024-11-18 23:46:27,544 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:46:27,544 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:46:27,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 23:46:27,545 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:46:27,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:46:27,547 INFO L85 PathProgramCache]: Analyzing trace with hash 395960233, now seen corresponding path program 1 times [2024-11-18 23:46:27,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:46:27,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468273206] [2024-11-18 23:46:27,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:27,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:46:27,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:27,817 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-18 23:46:27,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:46:27,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468273206] [2024-11-18 23:46:27,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468273206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:46:27,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:46:27,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:46:27,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407180278] [2024-11-18 23:46:27,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:46:27,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:46:27,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:46:27,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:46:27,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:46:27,826 INFO L87 Difference]: Start difference. First operand 214 states and 347 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:27,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:46:27,935 INFO L93 Difference]: Finished difference Result 632 states and 1027 transitions. [2024-11-18 23:46:27,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:46:27,935 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 412 [2024-11-18 23:46:27,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:46:27,943 INFO L225 Difference]: With dead ends: 632 [2024-11-18 23:46:27,945 INFO L226 Difference]: Without dead ends: 421 [2024-11-18 23:46:27,947 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:46:27,947 INFO L432 NwaCegarLoop]: 614 mSDtfsCounter, 303 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 918 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:46:27,949 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 918 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 23:46:27,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2024-11-18 23:46:27,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 242. [2024-11-18 23:46:27,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 175 states have (on average 1.5142857142857142) internal successors, (265), 175 states have internal predecessors, (265), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-18 23:46:27,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 395 transitions. [2024-11-18 23:46:27,994 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 395 transitions. Word has length 412 [2024-11-18 23:46:27,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:46:27,995 INFO L471 AbstractCegarLoop]: Abstraction has 242 states and 395 transitions. [2024-11-18 23:46:27,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:27,996 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 395 transitions. [2024-11-18 23:46:28,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2024-11-18 23:46:28,005 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:46:28,006 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:46:28,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 23:46:28,006 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:46:28,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:46:28,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1598184473, now seen corresponding path program 1 times [2024-11-18 23:46:28,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:46:28,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557075149] [2024-11-18 23:46:28,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:28,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:46:28,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:28,496 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-18 23:46:28,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:46:28,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557075149] [2024-11-18 23:46:28,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557075149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:46:28,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:46:28,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:46:28,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736379529] [2024-11-18 23:46:28,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:46:28,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:46:28,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:46:28,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:46:28,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:46:28,500 INFO L87 Difference]: Start difference. First operand 242 states and 395 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2024-11-18 23:46:28,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:46:28,615 INFO L93 Difference]: Finished difference Result 481 states and 787 transitions. [2024-11-18 23:46:28,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:46:28,619 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 412 [2024-11-18 23:46:28,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:46:28,622 INFO L225 Difference]: With dead ends: 481 [2024-11-18 23:46:28,623 INFO L226 Difference]: Without dead ends: 242 [2024-11-18 23:46:28,623 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:46:28,624 INFO L432 NwaCegarLoop]: 300 mSDtfsCounter, 233 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 596 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:46:28,625 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 596 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 23:46:28,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2024-11-18 23:46:28,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 242. [2024-11-18 23:46:28,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 175 states have (on average 1.502857142857143) internal successors, (263), 175 states have internal predecessors, (263), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-18 23:46:28,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 393 transitions. [2024-11-18 23:46:28,645 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 393 transitions. Word has length 412 [2024-11-18 23:46:28,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:46:28,648 INFO L471 AbstractCegarLoop]: Abstraction has 242 states and 393 transitions. [2024-11-18 23:46:28,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2024-11-18 23:46:28,649 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 393 transitions. [2024-11-18 23:46:28,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2024-11-18 23:46:28,655 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:46:28,655 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:46:28,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 23:46:28,657 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:46:28,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:46:28,657 INFO L85 PathProgramCache]: Analyzing trace with hash 325043561, now seen corresponding path program 1 times [2024-11-18 23:46:28,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:46:28,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953955588] [2024-11-18 23:46:28,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:28,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:46:28,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:29,151 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-18 23:46:29,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:46:29,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953955588] [2024-11-18 23:46:29,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953955588] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:46:29,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:46:29,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:46:29,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6083581] [2024-11-18 23:46:29,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:46:29,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:46:29,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:46:29,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:46:29,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:46:29,155 INFO L87 Difference]: Start difference. First operand 242 states and 393 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:29,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:46:29,199 INFO L93 Difference]: Finished difference Result 720 states and 1173 transitions. [2024-11-18 23:46:29,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:46:29,201 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 412 [2024-11-18 23:46:29,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:46:29,206 INFO L225 Difference]: With dead ends: 720 [2024-11-18 23:46:29,206 INFO L226 Difference]: Without dead ends: 481 [2024-11-18 23:46:29,207 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:46:29,208 INFO L432 NwaCegarLoop]: 355 mSDtfsCounter, 174 mSDsluCounter, 310 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 665 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:46:29,208 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 665 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 23:46:29,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-11-18 23:46:29,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 479. [2024-11-18 23:46:29,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479 states, 346 states have (on average 1.5057803468208093) internal successors, (521), 346 states have internal predecessors, (521), 130 states have call successors, (130), 2 states have call predecessors, (130), 2 states have return successors, (130), 130 states have call predecessors, (130), 130 states have call successors, (130) [2024-11-18 23:46:29,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 781 transitions. [2024-11-18 23:46:29,267 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 781 transitions. Word has length 412 [2024-11-18 23:46:29,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:46:29,269 INFO L471 AbstractCegarLoop]: Abstraction has 479 states and 781 transitions. [2024-11-18 23:46:29,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:29,269 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 781 transitions. [2024-11-18 23:46:29,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2024-11-18 23:46:29,274 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:46:29,275 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:46:29,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 23:46:29,276 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:46:29,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:46:29,276 INFO L85 PathProgramCache]: Analyzing trace with hash 619670022, now seen corresponding path program 1 times [2024-11-18 23:46:29,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:46:29,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247122601] [2024-11-18 23:46:29,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:29,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:46:29,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:30,129 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-18 23:46:30,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:46:30,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247122601] [2024-11-18 23:46:30,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247122601] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:46:30,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:46:30,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:46:30,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108740834] [2024-11-18 23:46:30,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:46:30,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:46:30,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:46:30,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:46:30,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:46:30,136 INFO L87 Difference]: Start difference. First operand 479 states and 781 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:30,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:46:30,484 INFO L93 Difference]: Finished difference Result 1362 states and 2211 transitions. [2024-11-18 23:46:30,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:46:30,485 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 413 [2024-11-18 23:46:30,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:46:30,492 INFO L225 Difference]: With dead ends: 1362 [2024-11-18 23:46:30,492 INFO L226 Difference]: Without dead ends: 886 [2024-11-18 23:46:30,493 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:46:30,495 INFO L432 NwaCegarLoop]: 395 mSDtfsCounter, 413 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 413 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:46:30,497 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [413 Valid, 889 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 23:46:30,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 886 states. [2024-11-18 23:46:30,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 886 to 735. [2024-11-18 23:46:30,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 735 states, 567 states have (on average 1.5361552028218695) internal successors, (871), 568 states have internal predecessors, (871), 163 states have call successors, (163), 4 states have call predecessors, (163), 4 states have return successors, (163), 162 states have call predecessors, (163), 163 states have call successors, (163) [2024-11-18 23:46:30,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 735 states to 735 states and 1197 transitions. [2024-11-18 23:46:30,590 INFO L78 Accepts]: Start accepts. Automaton has 735 states and 1197 transitions. Word has length 413 [2024-11-18 23:46:30,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:46:30,590 INFO L471 AbstractCegarLoop]: Abstraction has 735 states and 1197 transitions. [2024-11-18 23:46:30,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:30,592 INFO L276 IsEmpty]: Start isEmpty. Operand 735 states and 1197 transitions. [2024-11-18 23:46:30,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2024-11-18 23:46:30,596 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:46:30,597 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:46:30,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 23:46:30,597 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:46:30,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:46:30,597 INFO L85 PathProgramCache]: Analyzing trace with hash 692056580, now seen corresponding path program 1 times [2024-11-18 23:46:30,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:46:30,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960523994] [2024-11-18 23:46:30,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:30,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:46:30,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:31,396 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-18 23:46:31,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:46:31,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960523994] [2024-11-18 23:46:31,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960523994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:46:31,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:46:31,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:46:31,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183749166] [2024-11-18 23:46:31,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:46:31,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:46:31,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:46:31,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:46:31,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:46:31,399 INFO L87 Difference]: Start difference. First operand 735 states and 1197 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:31,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:46:31,685 INFO L93 Difference]: Finished difference Result 1719 states and 2790 transitions. [2024-11-18 23:46:31,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:46:31,686 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 413 [2024-11-18 23:46:31,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:46:31,693 INFO L225 Difference]: With dead ends: 1719 [2024-11-18 23:46:31,693 INFO L226 Difference]: Without dead ends: 1041 [2024-11-18 23:46:31,696 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:46:31,696 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 409 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 783 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 23:46:31,696 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [409 Valid, 783 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 23:46:31,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1041 states. [2024-11-18 23:46:31,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1041 to 691. [2024-11-18 23:46:31,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 691 states, 556 states have (on average 1.5575539568345325) internal successors, (866), 556 states have internal predecessors, (866), 130 states have call successors, (130), 4 states have call predecessors, (130), 4 states have return successors, (130), 130 states have call predecessors, (130), 130 states have call successors, (130) [2024-11-18 23:46:31,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 691 states to 691 states and 1126 transitions. [2024-11-18 23:46:31,791 INFO L78 Accepts]: Start accepts. Automaton has 691 states and 1126 transitions. Word has length 413 [2024-11-18 23:46:31,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:46:31,792 INFO L471 AbstractCegarLoop]: Abstraction has 691 states and 1126 transitions. [2024-11-18 23:46:31,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:31,792 INFO L276 IsEmpty]: Start isEmpty. Operand 691 states and 1126 transitions. [2024-11-18 23:46:31,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2024-11-18 23:46:31,797 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:46:31,798 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:46:31,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 23:46:31,798 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:46:31,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:46:31,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1291463238, now seen corresponding path program 1 times [2024-11-18 23:46:31,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:46:31,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274560122] [2024-11-18 23:46:31,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:31,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:46:32,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:33,738 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-18 23:46:33,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:46:33,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274560122] [2024-11-18 23:46:33,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274560122] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:46:33,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:46:33,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 23:46:33,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686516384] [2024-11-18 23:46:33,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:46:33,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 23:46:33,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:46:33,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 23:46:33,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:46:33,741 INFO L87 Difference]: Start difference. First operand 691 states and 1126 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:34,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:46:34,227 INFO L93 Difference]: Finished difference Result 1923 states and 3109 transitions. [2024-11-18 23:46:34,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:46:34,227 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 413 [2024-11-18 23:46:34,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:46:34,235 INFO L225 Difference]: With dead ends: 1923 [2024-11-18 23:46:34,235 INFO L226 Difference]: Without dead ends: 1235 [2024-11-18 23:46:34,237 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:46:34,238 INFO L432 NwaCegarLoop]: 571 mSDtfsCounter, 382 mSDsluCounter, 1010 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 1581 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:46:34,238 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [382 Valid, 1581 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 23:46:34,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1235 states. [2024-11-18 23:46:34,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1235 to 811. [2024-11-18 23:46:34,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 811 states, 676 states have (on average 1.5739644970414202) internal successors, (1064), 676 states have internal predecessors, (1064), 130 states have call successors, (130), 4 states have call predecessors, (130), 4 states have return successors, (130), 130 states have call predecessors, (130), 130 states have call successors, (130) [2024-11-18 23:46:34,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 811 states to 811 states and 1324 transitions. [2024-11-18 23:46:34,333 INFO L78 Accepts]: Start accepts. Automaton has 811 states and 1324 transitions. Word has length 413 [2024-11-18 23:46:34,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:46:34,333 INFO L471 AbstractCegarLoop]: Abstraction has 811 states and 1324 transitions. [2024-11-18 23:46:34,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:34,334 INFO L276 IsEmpty]: Start isEmpty. Operand 811 states and 1324 transitions. [2024-11-18 23:46:34,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2024-11-18 23:46:34,339 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:46:34,340 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:46:34,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 23:46:34,340 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:46:34,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:46:34,341 INFO L85 PathProgramCache]: Analyzing trace with hash 1095240774, now seen corresponding path program 1 times [2024-11-18 23:46:34,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:46:34,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512351088] [2024-11-18 23:46:34,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:34,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:46:34,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:34,530 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-18 23:46:34,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:46:34,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512351088] [2024-11-18 23:46:34,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512351088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:46:34,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:46:34,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:46:34,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399823222] [2024-11-18 23:46:34,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:46:34,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:46:34,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:46:34,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:46:34,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:46:34,533 INFO L87 Difference]: Start difference. First operand 811 states and 1324 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:34,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:46:34,697 INFO L93 Difference]: Finished difference Result 1933 states and 3132 transitions. [2024-11-18 23:46:34,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:46:34,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 413 [2024-11-18 23:46:34,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:46:34,705 INFO L225 Difference]: With dead ends: 1933 [2024-11-18 23:46:34,706 INFO L226 Difference]: Without dead ends: 1125 [2024-11-18 23:46:34,708 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:46:34,708 INFO L432 NwaCegarLoop]: 348 mSDtfsCounter, 289 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 652 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:46:34,709 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 652 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 23:46:34,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1125 states. [2024-11-18 23:46:34,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1125 to 747. [2024-11-18 23:46:34,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 747 states, 612 states have (on average 1.5555555555555556) internal successors, (952), 612 states have internal predecessors, (952), 130 states have call successors, (130), 4 states have call predecessors, (130), 4 states have return successors, (130), 130 states have call predecessors, (130), 130 states have call successors, (130) [2024-11-18 23:46:34,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 747 states and 1212 transitions. [2024-11-18 23:46:34,830 INFO L78 Accepts]: Start accepts. Automaton has 747 states and 1212 transitions. Word has length 413 [2024-11-18 23:46:34,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:46:34,831 INFO L471 AbstractCegarLoop]: Abstraction has 747 states and 1212 transitions. [2024-11-18 23:46:34,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:34,831 INFO L276 IsEmpty]: Start isEmpty. Operand 747 states and 1212 transitions. [2024-11-18 23:46:34,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-11-18 23:46:34,837 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:46:34,837 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:46:34,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 23:46:34,837 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:46:34,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:46:34,838 INFO L85 PathProgramCache]: Analyzing trace with hash 467581436, now seen corresponding path program 1 times [2024-11-18 23:46:34,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:46:34,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271699419] [2024-11-18 23:46:34,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:34,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:46:35,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:35,763 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-18 23:46:35,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:46:35,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271699419] [2024-11-18 23:46:35,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271699419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:46:35,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:46:35,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:46:35,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042476979] [2024-11-18 23:46:35,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:46:35,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:46:35,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:46:35,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:46:35,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:46:35,767 INFO L87 Difference]: Start difference. First operand 747 states and 1212 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:36,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:46:36,340 INFO L93 Difference]: Finished difference Result 2581 states and 4189 transitions. [2024-11-18 23:46:36,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:46:36,340 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 414 [2024-11-18 23:46:36,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:46:36,350 INFO L225 Difference]: With dead ends: 2581 [2024-11-18 23:46:36,350 INFO L226 Difference]: Without dead ends: 1837 [2024-11-18 23:46:36,352 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:46:36,353 INFO L432 NwaCegarLoop]: 309 mSDtfsCounter, 459 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 459 SdHoareTripleChecker+Valid, 824 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 23:46:36,353 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [459 Valid, 824 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 23:46:36,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1837 states. [2024-11-18 23:46:36,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1837 to 1501. [2024-11-18 23:46:36,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1501 states, 1288 states have (on average 1.5745341614906831) internal successors, (2028), 1290 states have internal predecessors, (2028), 204 states have call successors, (204), 8 states have call predecessors, (204), 8 states have return successors, (204), 202 states have call predecessors, (204), 204 states have call successors, (204) [2024-11-18 23:46:36,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1501 states to 1501 states and 2436 transitions. [2024-11-18 23:46:36,539 INFO L78 Accepts]: Start accepts. Automaton has 1501 states and 2436 transitions. Word has length 414 [2024-11-18 23:46:36,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:46:36,540 INFO L471 AbstractCegarLoop]: Abstraction has 1501 states and 2436 transitions. [2024-11-18 23:46:36,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:36,540 INFO L276 IsEmpty]: Start isEmpty. Operand 1501 states and 2436 transitions. [2024-11-18 23:46:36,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-11-18 23:46:36,548 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:46:36,548 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:46:36,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 23:46:36,549 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:46:36,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:46:36,549 INFO L85 PathProgramCache]: Analyzing trace with hash -350067014, now seen corresponding path program 1 times [2024-11-18 23:46:36,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:46:36,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329302638] [2024-11-18 23:46:36,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:36,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:46:37,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:38,577 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-18 23:46:38,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:46:38,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329302638] [2024-11-18 23:46:38,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329302638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:46:38,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:46:38,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 23:46:38,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258740929] [2024-11-18 23:46:38,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:46:38,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 23:46:38,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:46:38,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 23:46:38,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:46:38,581 INFO L87 Difference]: Start difference. First operand 1501 states and 2436 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:39,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:46:39,616 INFO L93 Difference]: Finished difference Result 3935 states and 6331 transitions. [2024-11-18 23:46:39,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:46:39,617 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 414 [2024-11-18 23:46:39,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:46:39,632 INFO L225 Difference]: With dead ends: 3935 [2024-11-18 23:46:39,632 INFO L226 Difference]: Without dead ends: 2437 [2024-11-18 23:46:39,637 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:46:39,638 INFO L432 NwaCegarLoop]: 343 mSDtfsCounter, 405 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 1110 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 23:46:39,638 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [405 Valid, 1110 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 23:46:39,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2437 states. [2024-11-18 23:46:39,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2437 to 1611. [2024-11-18 23:46:39,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1611 states, 1398 states have (on average 1.5822603719599428) internal successors, (2212), 1400 states have internal predecessors, (2212), 204 states have call successors, (204), 8 states have call predecessors, (204), 8 states have return successors, (204), 202 states have call predecessors, (204), 204 states have call successors, (204) [2024-11-18 23:46:39,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1611 states to 1611 states and 2620 transitions. [2024-11-18 23:46:39,802 INFO L78 Accepts]: Start accepts. Automaton has 1611 states and 2620 transitions. Word has length 414 [2024-11-18 23:46:39,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:46:39,803 INFO L471 AbstractCegarLoop]: Abstraction has 1611 states and 2620 transitions. [2024-11-18 23:46:39,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:39,803 INFO L276 IsEmpty]: Start isEmpty. Operand 1611 states and 2620 transitions. [2024-11-18 23:46:39,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-11-18 23:46:39,809 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:46:39,810 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:46:39,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 23:46:39,810 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:46:39,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:46:39,811 INFO L85 PathProgramCache]: Analyzing trace with hash 2139461948, now seen corresponding path program 1 times [2024-11-18 23:46:39,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:46:39,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557165779] [2024-11-18 23:46:39,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:39,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:46:40,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:41,366 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-18 23:46:41,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:46:41,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557165779] [2024-11-18 23:46:41,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557165779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:46:41,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:46:41,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 23:46:41,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354997088] [2024-11-18 23:46:41,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:46:41,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 23:46:41,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:46:41,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 23:46:41,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:46:41,371 INFO L87 Difference]: Start difference. First operand 1611 states and 2620 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:41,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:46:41,772 INFO L93 Difference]: Finished difference Result 4045 states and 6507 transitions. [2024-11-18 23:46:41,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:46:41,773 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 414 [2024-11-18 23:46:41,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:46:41,785 INFO L225 Difference]: With dead ends: 4045 [2024-11-18 23:46:41,786 INFO L226 Difference]: Without dead ends: 2437 [2024-11-18 23:46:41,790 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-18 23:46:41,790 INFO L432 NwaCegarLoop]: 433 mSDtfsCounter, 360 mSDsluCounter, 1064 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:46:41,791 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 1497 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 23:46:41,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2437 states. [2024-11-18 23:46:41,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2437 to 1325. [2024-11-18 23:46:41,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1325 states, 1112 states have (on average 1.5611510791366907) internal successors, (1736), 1114 states have internal predecessors, (1736), 204 states have call successors, (204), 8 states have call predecessors, (204), 8 states have return successors, (204), 202 states have call predecessors, (204), 204 states have call successors, (204) [2024-11-18 23:46:41,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1325 states to 1325 states and 2144 transitions. [2024-11-18 23:46:41,961 INFO L78 Accepts]: Start accepts. Automaton has 1325 states and 2144 transitions. Word has length 414 [2024-11-18 23:46:41,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:46:41,962 INFO L471 AbstractCegarLoop]: Abstraction has 1325 states and 2144 transitions. [2024-11-18 23:46:41,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:41,963 INFO L276 IsEmpty]: Start isEmpty. Operand 1325 states and 2144 transitions. [2024-11-18 23:46:41,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2024-11-18 23:46:41,968 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:46:41,969 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:46:41,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 23:46:41,969 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:46:41,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:46:41,970 INFO L85 PathProgramCache]: Analyzing trace with hash 535581100, now seen corresponding path program 1 times [2024-11-18 23:46:41,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:46:41,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132808428] [2024-11-18 23:46:41,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:41,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:46:42,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:42,824 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 99 proven. 93 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2024-11-18 23:46:42,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:46:42,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132808428] [2024-11-18 23:46:42,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132808428] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:46:42,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457345898] [2024-11-18 23:46:42,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:42,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:46:42,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:46:42,827 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:46:42,828 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 23:46:43,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:43,131 INFO L255 TraceCheckSpWp]: Trace formula consists of 951 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 23:46:43,140 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:46:43,478 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3844 proven. 66 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2024-11-18 23:46:43,478 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:46:43,883 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 126 proven. 66 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2024-11-18 23:46:43,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457345898] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:46:43,883 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:46:43,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-18 23:46:43,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976139253] [2024-11-18 23:46:43,884 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:46:43,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 23:46:43,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:46:43,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 23:46:43,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 23:46:43,887 INFO L87 Difference]: Start difference. First operand 1325 states and 2144 transitions. Second operand has 8 states, 8 states have (on average 16.75) internal successors, (134), 8 states have internal predecessors, (134), 3 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2024-11-18 23:46:44,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:46:44,797 INFO L93 Difference]: Finished difference Result 2536 states and 4052 transitions. [2024-11-18 23:46:44,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-18 23:46:44,798 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.75) internal successors, (134), 8 states have internal predecessors, (134), 3 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) Word has length 416 [2024-11-18 23:46:44,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:46:44,806 INFO L225 Difference]: With dead ends: 2536 [2024-11-18 23:46:44,806 INFO L226 Difference]: Without dead ends: 1214 [2024-11-18 23:46:44,809 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 846 GetRequests, 829 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2024-11-18 23:46:44,810 INFO L432 NwaCegarLoop]: 294 mSDtfsCounter, 662 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 696 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 285 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 23:46:44,811 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [696 Valid, 738 Invalid, 851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [285 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 23:46:44,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1214 states. [2024-11-18 23:46:44,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1214 to 1137. [2024-11-18 23:46:44,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1137 states, 918 states have (on average 1.5054466230936818) internal successors, (1382), 920 states have internal predecessors, (1382), 204 states have call successors, (204), 14 states have call predecessors, (204), 14 states have return successors, (204), 202 states have call predecessors, (204), 204 states have call successors, (204) [2024-11-18 23:46:44,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1137 states to 1137 states and 1790 transitions. [2024-11-18 23:46:44,947 INFO L78 Accepts]: Start accepts. Automaton has 1137 states and 1790 transitions. Word has length 416 [2024-11-18 23:46:44,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:46:44,948 INFO L471 AbstractCegarLoop]: Abstraction has 1137 states and 1790 transitions. [2024-11-18 23:46:44,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.75) internal successors, (134), 8 states have internal predecessors, (134), 3 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2024-11-18 23:46:44,949 INFO L276 IsEmpty]: Start isEmpty. Operand 1137 states and 1790 transitions. [2024-11-18 23:46:44,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2024-11-18 23:46:44,954 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:46:44,954 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:46:44,974 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 23:46:45,158 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,SelfDestructingSolverStorable12 [2024-11-18 23:46:45,159 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:46:45,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:46:45,161 INFO L85 PathProgramCache]: Analyzing trace with hash 629122746, now seen corresponding path program 1 times [2024-11-18 23:46:45,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:46:45,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775168857] [2024-11-18 23:46:45,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:45,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:46:45,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:45,609 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-18 23:46:45,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:46:45,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775168857] [2024-11-18 23:46:45,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775168857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:46:45,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:46:45,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:46:45,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411952571] [2024-11-18 23:46:45,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:46:45,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:46:45,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:46:45,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:46:45,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:46:45,615 INFO L87 Difference]: Start difference. First operand 1137 states and 1790 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:45,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:46:45,977 INFO L93 Difference]: Finished difference Result 2041 states and 3180 transitions. [2024-11-18 23:46:45,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:46:45,978 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 417 [2024-11-18 23:46:45,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:46:45,988 INFO L225 Difference]: With dead ends: 2041 [2024-11-18 23:46:45,988 INFO L226 Difference]: Without dead ends: 1473 [2024-11-18 23:46:45,990 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:46:45,991 INFO L432 NwaCegarLoop]: 355 mSDtfsCounter, 360 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 23:46:45,991 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 660 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 23:46:45,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1473 states. [2024-11-18 23:46:46,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1473 to 1247. [2024-11-18 23:46:46,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1247 states, 981 states have (on average 1.4852191641182466) internal successors, (1457), 984 states have internal predecessors, (1457), 245 states have call successors, (245), 20 states have call predecessors, (245), 20 states have return successors, (245), 242 states have call predecessors, (245), 245 states have call successors, (245) [2024-11-18 23:46:46,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1247 states to 1247 states and 1947 transitions. [2024-11-18 23:46:46,177 INFO L78 Accepts]: Start accepts. Automaton has 1247 states and 1947 transitions. Word has length 417 [2024-11-18 23:46:46,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:46:46,178 INFO L471 AbstractCegarLoop]: Abstraction has 1247 states and 1947 transitions. [2024-11-18 23:46:46,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-18 23:46:46,179 INFO L276 IsEmpty]: Start isEmpty. Operand 1247 states and 1947 transitions. [2024-11-18 23:46:46,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2024-11-18 23:46:46,182 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:46:46,182 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:46:46,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 23:46:46,183 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:46:46,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:46:46,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1487626249, now seen corresponding path program 1 times [2024-11-18 23:46:46,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:46:46,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506894397] [2024-11-18 23:46:46,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:46,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:46:46,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:47,260 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 192 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2024-11-18 23:46:47,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:46:47,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506894397] [2024-11-18 23:46:47,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506894397] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:46:47,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [622838209] [2024-11-18 23:46:47,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:47,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:46:47,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:46:47,263 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:46:47,266 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 23:46:47,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:47,577 INFO L255 TraceCheckSpWp]: Trace formula consists of 947 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-18 23:46:47,587 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:46:48,866 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3836 proven. 192 refuted. 0 times theorem prover too weak. 4292 trivial. 0 not checked. [2024-11-18 23:46:48,867 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:46:49,383 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 192 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2024-11-18 23:46:49,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [622838209] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:46:49,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:46:49,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-18 23:46:49,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597714375] [2024-11-18 23:46:49,385 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:46:49,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 23:46:49,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:46:49,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 23:46:49,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-11-18 23:46:49,387 INFO L87 Difference]: Start difference. First operand 1247 states and 1947 transitions. Second operand has 11 states, 11 states have (on average 21.0) internal successors, (231), 11 states have internal predecessors, (231), 6 states have call successors, (193), 3 states have call predecessors, (193), 5 states have return successors, (194), 5 states have call predecessors, (194), 6 states have call successors, (194) [2024-11-18 23:46:49,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:46:49,974 INFO L93 Difference]: Finished difference Result 2467 states and 3820 transitions. [2024-11-18 23:46:49,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 23:46:49,975 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 21.0) internal successors, (231), 11 states have internal predecessors, (231), 6 states have call successors, (193), 3 states have call predecessors, (193), 5 states have return successors, (194), 5 states have call predecessors, (194), 6 states have call successors, (194) Word has length 417 [2024-11-18 23:46:49,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:46:49,984 INFO L225 Difference]: With dead ends: 2467 [2024-11-18 23:46:49,984 INFO L226 Difference]: Without dead ends: 1305 [2024-11-18 23:46:49,988 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 844 GetRequests, 829 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=101, Invalid=171, Unknown=0, NotChecked=0, Total=272 [2024-11-18 23:46:49,988 INFO L432 NwaCegarLoop]: 233 mSDtfsCounter, 433 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 435 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 433 SdHoareTripleChecker+Valid, 581 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 23:46:49,989 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [433 Valid, 581 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 435 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 23:46:49,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1305 states. [2024-11-18 23:46:50,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1305 to 1287. [2024-11-18 23:46:50,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1287 states, 1011 states have (on average 1.4549950544015826) internal successors, (1471), 1014 states have internal predecessors, (1471), 245 states have call successors, (245), 30 states have call predecessors, (245), 30 states have return successors, (245), 242 states have call predecessors, (245), 245 states have call successors, (245) [2024-11-18 23:46:50,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1287 states to 1287 states and 1961 transitions. [2024-11-18 23:46:50,171 INFO L78 Accepts]: Start accepts. Automaton has 1287 states and 1961 transitions. Word has length 417 [2024-11-18 23:46:50,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:46:50,172 INFO L471 AbstractCegarLoop]: Abstraction has 1287 states and 1961 transitions. [2024-11-18 23:46:50,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 21.0) internal successors, (231), 11 states have internal predecessors, (231), 6 states have call successors, (193), 3 states have call predecessors, (193), 5 states have return successors, (194), 5 states have call predecessors, (194), 6 states have call successors, (194) [2024-11-18 23:46:50,176 INFO L276 IsEmpty]: Start isEmpty. Operand 1287 states and 1961 transitions. [2024-11-18 23:46:50,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2024-11-18 23:46:50,179 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:46:50,179 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:46:50,199 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 23:46:50,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:46:50,381 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:46:50,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:46:50,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1364403856, now seen corresponding path program 1 times [2024-11-18 23:46:50,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:46:50,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147209434] [2024-11-18 23:46:50,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:50,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:46:50,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:01,700 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 192 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2024-11-18 23:47:01,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:01,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147209434] [2024-11-18 23:47:01,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147209434] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:47:01,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293108868] [2024-11-18 23:47:01,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:01,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:01,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:47:01,703 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:47:01,704 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 23:47:01,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:01,992 INFO L255 TraceCheckSpWp]: Trace formula consists of 948 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 23:47:01,999 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:47:02,254 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4134 proven. 81 refuted. 0 times theorem prover too weak. 4105 trivial. 0 not checked. [2024-11-18 23:47:02,255 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:47:02,570 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 111 proven. 81 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2024-11-18 23:47:02,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293108868] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:47:02,570 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:47:02,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 12 [2024-11-18 23:47:02,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137899415] [2024-11-18 23:47:02,571 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:47:02,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 23:47:02,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:02,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 23:47:02,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-11-18 23:47:02,576 INFO L87 Difference]: Start difference. First operand 1287 states and 1961 transitions. Second operand has 12 states, 12 states have (on average 14.333333333333334) internal successors, (172), 12 states have internal predecessors, (172), 5 states have call successors, (157), 2 states have call predecessors, (157), 4 states have return successors, (158), 4 states have call predecessors, (158), 5 states have call successors, (158) [2024-11-18 23:47:04,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:04,921 INFO L93 Difference]: Finished difference Result 2857 states and 4359 transitions. [2024-11-18 23:47:04,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-18 23:47:04,922 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 14.333333333333334) internal successors, (172), 12 states have internal predecessors, (172), 5 states have call successors, (157), 2 states have call predecessors, (157), 4 states have return successors, (158), 4 states have call predecessors, (158), 5 states have call successors, (158) Word has length 418 [2024-11-18 23:47:04,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:04,932 INFO L225 Difference]: With dead ends: 2857 [2024-11-18 23:47:04,932 INFO L226 Difference]: Without dead ends: 1663 [2024-11-18 23:47:04,937 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 865 GetRequests, 835 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=237, Invalid=693, Unknown=0, NotChecked=0, Total=930 [2024-11-18 23:47:04,938 INFO L432 NwaCegarLoop]: 446 mSDtfsCounter, 1453 mSDsluCounter, 1615 mSDsCounter, 0 mSdLazyCounter, 1419 mSolverCounterSat, 431 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1490 SdHoareTripleChecker+Valid, 2061 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 431 IncrementalHoareTripleChecker+Valid, 1419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:04,938 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1490 Valid, 2061 Invalid, 1850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [431 Valid, 1419 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-18 23:47:04,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1663 states. [2024-11-18 23:47:05,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1663 to 1435. [2024-11-18 23:47:05,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1435 states, 1094 states have (on average 1.4314442413162705) internal successors, (1566), 1095 states have internal predecessors, (1566), 301 states have call successors, (301), 39 states have call predecessors, (301), 39 states have return successors, (301), 300 states have call predecessors, (301), 301 states have call successors, (301) [2024-11-18 23:47:05,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1435 states to 1435 states and 2168 transitions. [2024-11-18 23:47:05,091 INFO L78 Accepts]: Start accepts. Automaton has 1435 states and 2168 transitions. Word has length 418 [2024-11-18 23:47:05,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:05,092 INFO L471 AbstractCegarLoop]: Abstraction has 1435 states and 2168 transitions. [2024-11-18 23:47:05,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.333333333333334) internal successors, (172), 12 states have internal predecessors, (172), 5 states have call successors, (157), 2 states have call predecessors, (157), 4 states have return successors, (158), 4 states have call predecessors, (158), 5 states have call successors, (158) [2024-11-18 23:47:05,093 INFO L276 IsEmpty]: Start isEmpty. Operand 1435 states and 2168 transitions. [2024-11-18 23:47:05,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2024-11-18 23:47:05,095 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:05,096 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:47:05,115 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 23:47:05,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-18 23:47:05,297 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:05,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:05,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1923300623, now seen corresponding path program 1 times [2024-11-18 23:47:05,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:05,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112210618] [2024-11-18 23:47:05,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:05,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:05,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:06,025 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 105 proven. 87 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2024-11-18 23:47:06,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:06,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112210618] [2024-11-18 23:47:06,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112210618] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:47:06,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411885439] [2024-11-18 23:47:06,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:06,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:06,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:47:06,028 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:47:06,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 23:47:06,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:06,299 INFO L255 TraceCheckSpWp]: Trace formula consists of 946 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 23:47:06,307 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:47:06,633 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4194 proven. 87 refuted. 0 times theorem prover too weak. 4039 trivial. 0 not checked. [2024-11-18 23:47:06,634 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:47:06,940 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 105 proven. 87 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2024-11-18 23:47:06,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411885439] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:47:06,941 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:47:06,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-18 23:47:06,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582532135] [2024-11-18 23:47:06,941 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:47:06,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 23:47:06,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:06,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 23:47:06,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-18 23:47:06,943 INFO L87 Difference]: Start difference. First operand 1435 states and 2168 transitions. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2024-11-18 23:47:07,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:07,498 INFO L93 Difference]: Finished difference Result 2819 states and 4246 transitions. [2024-11-18 23:47:07,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 23:47:07,499 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) Word has length 419 [2024-11-18 23:47:07,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:07,508 INFO L225 Difference]: With dead ends: 2819 [2024-11-18 23:47:07,508 INFO L226 Difference]: Without dead ends: 1481 [2024-11-18 23:47:07,511 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 845 GetRequests, 835 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2024-11-18 23:47:07,512 INFO L432 NwaCegarLoop]: 300 mSDtfsCounter, 400 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 669 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:07,512 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 669 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 23:47:07,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1481 states. [2024-11-18 23:47:07,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1481 to 1455. [2024-11-18 23:47:07,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1455 states, 1109 states have (on average 1.418394950405771) internal successors, (1573), 1110 states have internal predecessors, (1573), 301 states have call successors, (301), 44 states have call predecessors, (301), 44 states have return successors, (301), 300 states have call predecessors, (301), 301 states have call successors, (301) [2024-11-18 23:47:07,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1455 states to 1455 states and 2175 transitions. [2024-11-18 23:47:07,701 INFO L78 Accepts]: Start accepts. Automaton has 1455 states and 2175 transitions. Word has length 419 [2024-11-18 23:47:07,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:07,702 INFO L471 AbstractCegarLoop]: Abstraction has 1455 states and 2175 transitions. [2024-11-18 23:47:07,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2024-11-18 23:47:07,702 INFO L276 IsEmpty]: Start isEmpty. Operand 1455 states and 2175 transitions. [2024-11-18 23:47:07,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2024-11-18 23:47:07,705 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:07,705 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:47:07,724 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 23:47:07,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-18 23:47:07,906 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:07,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:07,907 INFO L85 PathProgramCache]: Analyzing trace with hash -741641724, now seen corresponding path program 1 times [2024-11-18 23:47:07,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:07,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24722667] [2024-11-18 23:47:07,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:07,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:08,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:09,988 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 162 proven. 216 refuted. 0 times theorem prover too weak. 7942 trivial. 0 not checked. [2024-11-18 23:47:09,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:09,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24722667] [2024-11-18 23:47:09,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24722667] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:47:09,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1405532682] [2024-11-18 23:47:09,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:09,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:09,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:47:09,991 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:47:09,993 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 23:47:10,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:10,261 INFO L255 TraceCheckSpWp]: Trace formula consists of 946 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-18 23:47:10,271 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:47:11,551 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 628 proven. 366 refuted. 0 times theorem prover too weak. 7326 trivial. 0 not checked. [2024-11-18 23:47:11,552 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:47:11,989 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 6 proven. 186 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2024-11-18 23:47:11,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1405532682] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:47:11,989 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:47:11,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 5] total 15 [2024-11-18 23:47:11,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151205497] [2024-11-18 23:47:11,990 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:47:11,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-18 23:47:11,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:11,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-18 23:47:11,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2024-11-18 23:47:11,996 INFO L87 Difference]: Start difference. First operand 1455 states and 2175 transitions. Second operand has 15 states, 15 states have (on average 15.8) internal successors, (237), 15 states have internal predecessors, (237), 5 states have call successors, (189), 3 states have call predecessors, (189), 5 states have return successors, (190), 5 states have call predecessors, (190), 5 states have call successors, (190) [2024-11-18 23:47:13,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:13,191 INFO L93 Difference]: Finished difference Result 2919 states and 4307 transitions. [2024-11-18 23:47:13,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-18 23:47:13,192 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 15.8) internal successors, (237), 15 states have internal predecessors, (237), 5 states have call successors, (189), 3 states have call predecessors, (189), 5 states have return successors, (190), 5 states have call predecessors, (190), 5 states have call successors, (190) Word has length 420 [2024-11-18 23:47:13,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:13,200 INFO L225 Difference]: With dead ends: 2919 [2024-11-18 23:47:13,200 INFO L226 Difference]: Without dead ends: 1565 [2024-11-18 23:47:13,203 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 862 GetRequests, 838 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=190, Invalid=410, Unknown=0, NotChecked=0, Total=600 [2024-11-18 23:47:13,203 INFO L432 NwaCegarLoop]: 211 mSDtfsCounter, 346 mSDsluCounter, 759 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 970 SdHoareTripleChecker+Invalid, 1103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:13,203 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 970 Invalid, 1103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 1061 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 23:47:13,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1565 states. [2024-11-18 23:47:13,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1565 to 1531. [2024-11-18 23:47:13,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1531 states, 1166 states have (on average 1.3773584905660377) internal successors, (1606), 1167 states have internal predecessors, (1606), 301 states have call successors, (301), 63 states have call predecessors, (301), 63 states have return successors, (301), 300 states have call predecessors, (301), 301 states have call successors, (301) [2024-11-18 23:47:13,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1531 states to 1531 states and 2208 transitions. [2024-11-18 23:47:13,392 INFO L78 Accepts]: Start accepts. Automaton has 1531 states and 2208 transitions. Word has length 420 [2024-11-18 23:47:13,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:13,393 INFO L471 AbstractCegarLoop]: Abstraction has 1531 states and 2208 transitions. [2024-11-18 23:47:13,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 15.8) internal successors, (237), 15 states have internal predecessors, (237), 5 states have call successors, (189), 3 states have call predecessors, (189), 5 states have return successors, (190), 5 states have call predecessors, (190), 5 states have call successors, (190) [2024-11-18 23:47:13,393 INFO L276 IsEmpty]: Start isEmpty. Operand 1531 states and 2208 transitions. [2024-11-18 23:47:13,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2024-11-18 23:47:13,396 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:13,396 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:47:13,415 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 23:47:13,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-18 23:47:13,597 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:13,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:13,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1169819797, now seen corresponding path program 1 times [2024-11-18 23:47:13,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:13,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971544366] [2024-11-18 23:47:13,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:13,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:14,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:15,319 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 339 proven. 219 refuted. 0 times theorem prover too weak. 7762 trivial. 0 not checked. [2024-11-18 23:47:15,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:15,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971544366] [2024-11-18 23:47:15,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971544366] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:47:15,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [947134637] [2024-11-18 23:47:15,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:15,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:15,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:47:15,322 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:47:15,323 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 23:47:15,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:15,607 INFO L255 TraceCheckSpWp]: Trace formula consists of 952 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-18 23:47:15,613 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:47:16,789 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4842 proven. 420 refuted. 0 times theorem prover too weak. 3058 trivial. 0 not checked. [2024-11-18 23:47:16,790 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:47:17,879 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 318 proven. 63 refuted. 0 times theorem prover too weak. 7939 trivial. 0 not checked. [2024-11-18 23:47:17,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [947134637] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:47:17,880 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:47:17,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 15, 9] total 26 [2024-11-18 23:47:17,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68447674] [2024-11-18 23:47:17,880 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:47:17,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-18 23:47:17,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:17,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-18 23:47:17,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=505, Unknown=0, NotChecked=0, Total=650 [2024-11-18 23:47:17,883 INFO L87 Difference]: Start difference. First operand 1531 states and 2208 transitions. Second operand has 26 states, 24 states have (on average 9.375) internal successors, (225), 23 states have internal predecessors, (225), 9 states have call successors, (175), 5 states have call predecessors, (175), 10 states have return successors, (177), 9 states have call predecessors, (177), 9 states have call successors, (177) [2024-11-18 23:47:22,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:22,718 INFO L93 Difference]: Finished difference Result 5835 states and 8171 transitions. [2024-11-18 23:47:22,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2024-11-18 23:47:22,719 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 24 states have (on average 9.375) internal successors, (225), 23 states have internal predecessors, (225), 9 states have call successors, (175), 5 states have call predecessors, (175), 10 states have return successors, (177), 9 states have call predecessors, (177), 9 states have call successors, (177) Word has length 422 [2024-11-18 23:47:22,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:22,743 INFO L225 Difference]: With dead ends: 5835 [2024-11-18 23:47:22,745 INFO L226 Difference]: Without dead ends: 4417 [2024-11-18 23:47:22,751 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 922 GetRequests, 837 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2290 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1478, Invalid=6004, Unknown=0, NotChecked=0, Total=7482 [2024-11-18 23:47:22,751 INFO L432 NwaCegarLoop]: 550 mSDtfsCounter, 1070 mSDsluCounter, 2495 mSDsCounter, 0 mSdLazyCounter, 3650 mSolverCounterSat, 746 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1080 SdHoareTripleChecker+Valid, 3045 SdHoareTripleChecker+Invalid, 4396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 746 IncrementalHoareTripleChecker+Valid, 3650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:22,752 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1080 Valid, 3045 Invalid, 4396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [746 Valid, 3650 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-18 23:47:22,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4417 states. [2024-11-18 23:47:23,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4417 to 2211. [2024-11-18 23:47:23,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2211 states, 1824 states have (on average 1.4232456140350878) internal successors, (2596), 1825 states have internal predecessors, (2596), 301 states have call successors, (301), 85 states have call predecessors, (301), 85 states have return successors, (301), 300 states have call predecessors, (301), 301 states have call successors, (301) [2024-11-18 23:47:23,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2211 states to 2211 states and 3198 transitions. [2024-11-18 23:47:23,086 INFO L78 Accepts]: Start accepts. Automaton has 2211 states and 3198 transitions. Word has length 422 [2024-11-18 23:47:23,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:23,087 INFO L471 AbstractCegarLoop]: Abstraction has 2211 states and 3198 transitions. [2024-11-18 23:47:23,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 24 states have (on average 9.375) internal successors, (225), 23 states have internal predecessors, (225), 9 states have call successors, (175), 5 states have call predecessors, (175), 10 states have return successors, (177), 9 states have call predecessors, (177), 9 states have call successors, (177) [2024-11-18 23:47:23,087 INFO L276 IsEmpty]: Start isEmpty. Operand 2211 states and 3198 transitions. [2024-11-18 23:47:23,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2024-11-18 23:47:23,090 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:23,090 INFO L215 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:47:23,110 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-18 23:47:23,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:23,292 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:23,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:23,292 INFO L85 PathProgramCache]: Analyzing trace with hash -2067213075, now seen corresponding path program 1 times [2024-11-18 23:47:23,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:23,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417854565] [2024-11-18 23:47:23,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:23,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:23,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 23:47:23,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1671728417] [2024-11-18 23:47:23,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:23,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:23,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:47:23,816 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:47:23,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-18 23:47:24,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:24,126 INFO L255 TraceCheckSpWp]: Trace formula consists of 952 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-18 23:47:24,135 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:47:25,712 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 6272 proven. 390 refuted. 0 times theorem prover too weak. 1658 trivial. 0 not checked. [2024-11-18 23:47:25,712 INFO L311 TraceCheckSpWp]: Computing backward predicates...