./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-92.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-92.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 0187c0226e7b7468f7a0294cd8b2139ff70ed258b94c84a844f5927a4b55b158 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 23:48:50,175 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 23:48:50,265 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 23:48:50,271 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 23:48:50,273 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 23:48:50,308 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 23:48:50,310 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 23:48:50,310 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 23:48:50,311 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 23:48:50,312 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 23:48:50,313 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 23:48:50,313 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 23:48:50,314 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 23:48:50,314 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 23:48:50,315 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 23:48:50,318 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 23:48:50,318 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 23:48:50,318 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 23:48:50,318 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 23:48:50,319 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 23:48:50,319 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 23:48:50,319 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 23:48:50,320 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 23:48:50,320 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 23:48:50,320 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 23:48:50,320 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 23:48:50,321 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 23:48:50,321 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 23:48:50,321 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 23:48:50,322 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 23:48:50,322 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 23:48:50,322 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 23:48:50,322 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:48:50,323 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 23:48:50,323 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 23:48:50,323 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 23:48:50,324 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 23:48:50,324 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 23:48:50,325 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 23:48:50,326 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 23:48:50,326 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 23:48:50,326 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 23:48:50,326 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 -> 0187c0226e7b7468f7a0294cd8b2139ff70ed258b94c84a844f5927a4b55b158 [2024-11-18 23:48:50,551 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 23:48:50,575 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 23:48:50,579 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 23:48:50,580 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 23:48:50,581 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 23:48:50,582 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-92.i [2024-11-18 23:48:52,060 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 23:48:52,296 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 23:48:52,297 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-92.i [2024-11-18 23:48:52,307 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/19cf35de1/e8e300ea1eea43e6a9cf748c846818d1/FLAG7cd555eec [2024-11-18 23:48:52,321 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/19cf35de1/e8e300ea1eea43e6a9cf748c846818d1 [2024-11-18 23:48:52,323 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 23:48:52,324 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 23:48:52,327 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 23:48:52,328 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 23:48:52,332 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 23:48:52,333 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:48:52" (1/1) ... [2024-11-18 23:48:52,333 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f5640d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:52, skipping insertion in model container [2024-11-18 23:48:52,333 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:48:52" (1/1) ... [2024-11-18 23:48:52,379 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 23:48:52,582 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-92.i[916,929] [2024-11-18 23:48:52,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:48:52,773 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 23:48:52,787 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-92.i[916,929] [2024-11-18 23:48:52,865 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:48:52,890 INFO L204 MainTranslator]: Completed translation [2024-11-18 23:48:52,890 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:52 WrapperNode [2024-11-18 23:48:52,891 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 23:48:52,892 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 23:48:52,892 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 23:48:52,892 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 23:48:52,898 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:52" (1/1) ... [2024-11-18 23:48:52,923 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:52" (1/1) ... [2024-11-18 23:48:53,012 INFO L138 Inliner]: procedures = 26, calls = 59, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 495 [2024-11-18 23:48:53,039 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 23:48:53,040 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 23:48:53,040 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 23:48:53,040 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 23:48:53,057 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:52" (1/1) ... [2024-11-18 23:48:53,057 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:52" (1/1) ... [2024-11-18 23:48:53,078 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:52" (1/1) ... [2024-11-18 23:48:53,126 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-18 23:48:53,127 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:52" (1/1) ... [2024-11-18 23:48:53,127 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:52" (1/1) ... [2024-11-18 23:48:53,158 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:52" (1/1) ... [2024-11-18 23:48:53,163 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:52" (1/1) ... [2024-11-18 23:48:53,169 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:52" (1/1) ... [2024-11-18 23:48:53,174 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:52" (1/1) ... [2024-11-18 23:48:53,186 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 23:48:53,187 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 23:48:53,187 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 23:48:53,187 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 23:48:53,188 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:52" (1/1) ... [2024-11-18 23:48:53,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:48:53,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:48:53,220 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 23:48:53,222 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 23:48:53,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 23:48:53,263 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 23:48:53,263 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 23:48:53,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 23:48:53,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 23:48:53,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 23:48:53,367 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 23:48:53,369 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 23:48:54,199 INFO L? ?]: Removed 59 outVars from TransFormulas that were not future-live. [2024-11-18 23:48:54,199 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 23:48:54,219 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 23:48:54,221 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 23:48:54,221 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:48:54 BoogieIcfgContainer [2024-11-18 23:48:54,222 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 23:48:54,224 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 23:48:54,225 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 23:48:54,228 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 23:48:54,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 11:48:52" (1/3) ... [2024-11-18 23:48:54,230 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c0b63e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:48:54, skipping insertion in model container [2024-11-18 23:48:54,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:48:52" (2/3) ... [2024-11-18 23:48:54,230 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c0b63e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:48:54, skipping insertion in model container [2024-11-18 23:48:54,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:48:54" (3/3) ... [2024-11-18 23:48:54,232 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-92.i [2024-11-18 23:48:54,248 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 23:48:54,249 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 23:48:54,328 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 23:48:54,336 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;@7e748f4f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 23:48:54,336 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 23:48:54,344 INFO L276 IsEmpty]: Start isEmpty. Operand has 198 states, 149 states have (on average 1.4899328859060403) internal successors, (222), 150 states have internal predecessors, (222), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-18 23:48:54,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2024-11-18 23:48:54,370 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:54,371 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:54,371 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:54,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:54,377 INFO L85 PathProgramCache]: Analyzing trace with hash 512443293, now seen corresponding path program 1 times [2024-11-18 23:48:54,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:54,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192460441] [2024-11-18 23:48:54,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:54,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:54,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:55,006 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 4050 trivial. 0 not checked. [2024-11-18 23:48:55,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:55,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192460441] [2024-11-18 23:48:55,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192460441] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:48:55,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110689544] [2024-11-18 23:48:55,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:55,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:48:55,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:48:55,011 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:48:55,012 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 23:48:55,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:55,291 INFO L255 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 23:48:55,311 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:48:55,365 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 4050 trivial. 0 not checked. [2024-11-18 23:48:55,365 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 23:48:55,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110689544] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:48:55,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 23:48:55,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 23:48:55,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657552726] [2024-11-18 23:48:55,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:48:55,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 23:48:55,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:55,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 23:48:55,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 23:48:55,401 INFO L87 Difference]: Start difference. First operand has 198 states, 149 states have (on average 1.4899328859060403) internal successors, (222), 150 states have internal predecessors, (222), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) Second operand has 2 states, 2 states have (on average 46.5) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-18 23:48:55,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:55,451 INFO L93 Difference]: Finished difference Result 389 states and 668 transitions. [2024-11-18 23:48:55,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 23:48:55,456 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 46.5) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 2 states have call successors, (46) Word has length 318 [2024-11-18 23:48:55,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:55,464 INFO L225 Difference]: With dead ends: 389 [2024-11-18 23:48:55,464 INFO L226 Difference]: Without dead ends: 194 [2024-11-18 23:48:55,468 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 319 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 23:48:55,471 INFO L432 NwaCegarLoop]: 307 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, 307 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:55,473 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 23:48:55,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2024-11-18 23:48:55,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 194. [2024-11-18 23:48:55,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 146 states have (on average 1.4726027397260273) internal successors, (215), 146 states have internal predecessors, (215), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-18 23:48:55,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 307 transitions. [2024-11-18 23:48:55,549 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 307 transitions. Word has length 318 [2024-11-18 23:48:55,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:55,551 INFO L471 AbstractCegarLoop]: Abstraction has 194 states and 307 transitions. [2024-11-18 23:48:55,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 46.5) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-18 23:48:55,552 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 307 transitions. [2024-11-18 23:48:55,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2024-11-18 23:48:55,562 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:55,563 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:55,582 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:48:55,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 23:48:55,764 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:55,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:55,765 INFO L85 PathProgramCache]: Analyzing trace with hash 680313069, now seen corresponding path program 1 times [2024-11-18 23:48:55,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:55,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143420291] [2024-11-18 23:48:55,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:55,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:55,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:56,139 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-18 23:48:56,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:56,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143420291] [2024-11-18 23:48:56,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143420291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:48:56,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:48:56,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:48:56,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212779189] [2024-11-18 23:48:56,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:48:56,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:48:56,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:56,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:48:56,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:48:56,143 INFO L87 Difference]: Start difference. First operand 194 states and 307 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:48:56,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:56,238 INFO L93 Difference]: Finished difference Result 572 states and 907 transitions. [2024-11-18 23:48:56,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:48:56,239 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 318 [2024-11-18 23:48:56,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:56,245 INFO L225 Difference]: With dead ends: 572 [2024-11-18 23:48:56,245 INFO L226 Difference]: Without dead ends: 381 [2024-11-18 23:48:56,246 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:48:56,252 INFO L432 NwaCegarLoop]: 496 mSDtfsCounter, 293 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 787 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:56,253 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [293 Valid, 787 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 23:48:56,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2024-11-18 23:48:56,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 211. [2024-11-18 23:48:56,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 163 states have (on average 1.4846625766871167) internal successors, (242), 163 states have internal predecessors, (242), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-18 23:48:56,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 334 transitions. [2024-11-18 23:48:56,298 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 334 transitions. Word has length 318 [2024-11-18 23:48:56,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:56,302 INFO L471 AbstractCegarLoop]: Abstraction has 211 states and 334 transitions. [2024-11-18 23:48:56,302 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:48:56,302 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 334 transitions. [2024-11-18 23:48:56,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2024-11-18 23:48:56,308 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:56,308 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:56,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 23:48:56,309 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:56,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:56,311 INFO L85 PathProgramCache]: Analyzing trace with hash 2100553901, now seen corresponding path program 1 times [2024-11-18 23:48:56,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:56,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068565852] [2024-11-18 23:48:56,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:56,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:56,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:56,579 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-18 23:48:56,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:56,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068565852] [2024-11-18 23:48:56,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068565852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:48:56,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:48:56,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:48:56,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383200925] [2024-11-18 23:48:56,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:48:56,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:48:56,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:56,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:48:56,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:48:56,586 INFO L87 Difference]: Start difference. First operand 211 states and 334 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:48:56,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:56,643 INFO L93 Difference]: Finished difference Result 589 states and 931 transitions. [2024-11-18 23:48:56,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:48:56,645 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 318 [2024-11-18 23:48:56,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:56,651 INFO L225 Difference]: With dead ends: 589 [2024-11-18 23:48:56,651 INFO L226 Difference]: Without dead ends: 381 [2024-11-18 23:48:56,653 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:48:56,654 INFO L432 NwaCegarLoop]: 303 mSDtfsCounter, 284 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:56,655 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 594 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 23:48:56,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2024-11-18 23:48:56,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 211. [2024-11-18 23:48:56,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 163 states have (on average 1.4662576687116564) internal successors, (239), 163 states have internal predecessors, (239), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-18 23:48:56,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 331 transitions. [2024-11-18 23:48:56,706 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 331 transitions. Word has length 318 [2024-11-18 23:48:56,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:56,707 INFO L471 AbstractCegarLoop]: Abstraction has 211 states and 331 transitions. [2024-11-18 23:48:56,708 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:48:56,708 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 331 transitions. [2024-11-18 23:48:56,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2024-11-18 23:48:56,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:56,716 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:56,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 23:48:56,717 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:56,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:56,718 INFO L85 PathProgramCache]: Analyzing trace with hash -1384060499, now seen corresponding path program 1 times [2024-11-18 23:48:56,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:56,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055474836] [2024-11-18 23:48:56,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:56,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:56,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:56,941 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-18 23:48:56,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:56,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055474836] [2024-11-18 23:48:56,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055474836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:48:56,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:48:56,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:48:56,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058749861] [2024-11-18 23:48:56,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:48:56,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:48:56,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:56,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:48:56,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:48:56,948 INFO L87 Difference]: Start difference. First operand 211 states and 331 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:48:57,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:57,012 INFO L93 Difference]: Finished difference Result 541 states and 846 transitions. [2024-11-18 23:48:57,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:48:57,013 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 318 [2024-11-18 23:48:57,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:57,015 INFO L225 Difference]: With dead ends: 541 [2024-11-18 23:48:57,017 INFO L226 Difference]: Without dead ends: 333 [2024-11-18 23:48:57,018 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:48:57,018 INFO L432 NwaCegarLoop]: 314 mSDtfsCounter, 133 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 603 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:48:57,020 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 603 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 23:48:57,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2024-11-18 23:48:57,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 330. [2024-11-18 23:48:57,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 330 states, 277 states have (on average 1.4945848375451263) internal successors, (414), 278 states have internal predecessors, (414), 50 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-18 23:48:57,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 514 transitions. [2024-11-18 23:48:57,046 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 514 transitions. Word has length 318 [2024-11-18 23:48:57,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:57,047 INFO L471 AbstractCegarLoop]: Abstraction has 330 states and 514 transitions. [2024-11-18 23:48:57,048 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:48:57,048 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 514 transitions. [2024-11-18 23:48:57,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2024-11-18 23:48:57,054 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:57,054 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:57,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 23:48:57,056 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:57,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:57,058 INFO L85 PathProgramCache]: Analyzing trace with hash 993371012, now seen corresponding path program 1 times [2024-11-18 23:48:57,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:57,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367504819] [2024-11-18 23:48:57,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:57,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:57,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:57,616 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-18 23:48:57,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:57,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367504819] [2024-11-18 23:48:57,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367504819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:48:57,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:48:57,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:48:57,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392756376] [2024-11-18 23:48:57,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:48:57,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:48:57,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:57,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:48:57,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:48:57,624 INFO L87 Difference]: Start difference. First operand 330 states and 514 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:48:57,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:57,894 INFO L93 Difference]: Finished difference Result 975 states and 1524 transitions. [2024-11-18 23:48:57,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:48:57,894 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 319 [2024-11-18 23:48:57,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:57,900 INFO L225 Difference]: With dead ends: 975 [2024-11-18 23:48:57,900 INFO L226 Difference]: Without dead ends: 648 [2024-11-18 23:48:57,901 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:48:57,902 INFO L432 NwaCegarLoop]: 296 mSDtfsCounter, 261 mSDsluCounter, 581 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 877 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:57,902 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 877 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 23:48:57,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 648 states. [2024-11-18 23:48:57,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 648 to 626. [2024-11-18 23:48:57,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 626 states, 526 states have (on average 1.5038022813688212) internal successors, (791), 527 states have internal predecessors, (791), 96 states have call successors, (96), 3 states have call predecessors, (96), 3 states have return successors, (96), 95 states have call predecessors, (96), 96 states have call successors, (96) [2024-11-18 23:48:57,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 626 states to 626 states and 983 transitions. [2024-11-18 23:48:57,959 INFO L78 Accepts]: Start accepts. Automaton has 626 states and 983 transitions. Word has length 319 [2024-11-18 23:48:57,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:57,960 INFO L471 AbstractCegarLoop]: Abstraction has 626 states and 983 transitions. [2024-11-18 23:48:57,960 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:48:57,961 INFO L276 IsEmpty]: Start isEmpty. Operand 626 states and 983 transitions. [2024-11-18 23:48:57,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-11-18 23:48:57,966 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:57,966 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:57,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 23:48:57,967 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:57,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:57,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1384342306, now seen corresponding path program 1 times [2024-11-18 23:48:57,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:57,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626027449] [2024-11-18 23:48:57,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:57,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:58,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:58,242 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-18 23:48:58,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:58,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626027449] [2024-11-18 23:48:58,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626027449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:48:58,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:48:58,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:48:58,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061574811] [2024-11-18 23:48:58,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:48:58,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:48:58,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:58,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:48:58,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:48:58,248 INFO L87 Difference]: Start difference. First operand 626 states and 983 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:48:58,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:58,519 INFO L93 Difference]: Finished difference Result 1638 states and 2552 transitions. [2024-11-18 23:48:58,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:48:58,520 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 320 [2024-11-18 23:48:58,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:58,526 INFO L225 Difference]: With dead ends: 1638 [2024-11-18 23:48:58,526 INFO L226 Difference]: Without dead ends: 1099 [2024-11-18 23:48:58,528 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:48:58,531 INFO L432 NwaCegarLoop]: 350 mSDtfsCounter, 389 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 937 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:58,531 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 937 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 23:48:58,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1099 states. [2024-11-18 23:48:58,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1099 to 1077. [2024-11-18 23:48:58,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1077 states, 925 states have (on average 1.492972972972973) internal successors, (1381), 927 states have internal predecessors, (1381), 146 states have call successors, (146), 5 states have call predecessors, (146), 5 states have return successors, (146), 144 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-18 23:48:58,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 1077 states and 1673 transitions. [2024-11-18 23:48:58,610 INFO L78 Accepts]: Start accepts. Automaton has 1077 states and 1673 transitions. Word has length 320 [2024-11-18 23:48:58,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:58,611 INFO L471 AbstractCegarLoop]: Abstraction has 1077 states and 1673 transitions. [2024-11-18 23:48:58,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:48:58,611 INFO L276 IsEmpty]: Start isEmpty. Operand 1077 states and 1673 transitions. [2024-11-18 23:48:58,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2024-11-18 23:48:58,616 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:58,616 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:58,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 23:48:58,617 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:58,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:58,618 INFO L85 PathProgramCache]: Analyzing trace with hash 721237407, now seen corresponding path program 1 times [2024-11-18 23:48:58,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:58,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850911364] [2024-11-18 23:48:58,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:58,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:58,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:59,072 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-18 23:48:59,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:59,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850911364] [2024-11-18 23:48:59,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850911364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:48:59,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:48:59,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:48:59,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043642579] [2024-11-18 23:48:59,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:48:59,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:48:59,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:59,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:48:59,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:48:59,078 INFO L87 Difference]: Start difference. First operand 1077 states and 1673 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:48:59,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:59,391 INFO L93 Difference]: Finished difference Result 2109 states and 3262 transitions. [2024-11-18 23:48:59,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:48:59,392 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 321 [2024-11-18 23:48:59,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:59,399 INFO L225 Difference]: With dead ends: 2109 [2024-11-18 23:48:59,399 INFO L226 Difference]: Without dead ends: 1119 [2024-11-18 23:48:59,402 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:48:59,402 INFO L432 NwaCegarLoop]: 298 mSDtfsCounter, 253 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 875 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:59,403 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 875 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 23:48:59,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1119 states. [2024-11-18 23:48:59,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1119 to 1085. [2024-11-18 23:48:59,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1085 states, 933 states have (on average 1.487674169346195) internal successors, (1388), 935 states have internal predecessors, (1388), 146 states have call successors, (146), 5 states have call predecessors, (146), 5 states have return successors, (146), 144 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-18 23:48:59,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1085 states to 1085 states and 1680 transitions. [2024-11-18 23:48:59,480 INFO L78 Accepts]: Start accepts. Automaton has 1085 states and 1680 transitions. Word has length 321 [2024-11-18 23:48:59,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:59,480 INFO L471 AbstractCegarLoop]: Abstraction has 1085 states and 1680 transitions. [2024-11-18 23:48:59,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:48:59,481 INFO L276 IsEmpty]: Start isEmpty. Operand 1085 states and 1680 transitions. [2024-11-18 23:48:59,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2024-11-18 23:48:59,483 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:59,483 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:48:59,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 23:48:59,484 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:59,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:59,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1700834143, now seen corresponding path program 1 times [2024-11-18 23:48:59,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:59,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394641866] [2024-11-18 23:48:59,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:59,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:59,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:49:00,066 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-18 23:49:00,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:49:00,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394641866] [2024-11-18 23:49:00,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394641866] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:49:00,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:49:00,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:49:00,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169622491] [2024-11-18 23:49:00,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:49:00,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:49:00,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:49:00,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:49:00,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:49:00,070 INFO L87 Difference]: Start difference. First operand 1085 states and 1680 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:00,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:49:00,227 INFO L93 Difference]: Finished difference Result 2735 states and 4210 transitions. [2024-11-18 23:49:00,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:49:00,228 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 322 [2024-11-18 23:49:00,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:49:00,238 INFO L225 Difference]: With dead ends: 2735 [2024-11-18 23:49:00,238 INFO L226 Difference]: Without dead ends: 1846 [2024-11-18 23:49:00,241 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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:49:00,242 INFO L432 NwaCegarLoop]: 461 mSDtfsCounter, 269 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 744 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:49:00,242 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 744 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 23:49:00,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1846 states. [2024-11-18 23:49:00,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1846 to 1097. [2024-11-18 23:49:00,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1097 states, 945 states have (on average 1.4814814814814814) internal successors, (1400), 947 states have internal predecessors, (1400), 146 states have call successors, (146), 5 states have call predecessors, (146), 5 states have return successors, (146), 144 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-18 23:49:00,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1097 states to 1097 states and 1692 transitions. [2024-11-18 23:49:00,338 INFO L78 Accepts]: Start accepts. Automaton has 1097 states and 1692 transitions. Word has length 322 [2024-11-18 23:49:00,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:49:00,339 INFO L471 AbstractCegarLoop]: Abstraction has 1097 states and 1692 transitions. [2024-11-18 23:49:00,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:00,340 INFO L276 IsEmpty]: Start isEmpty. Operand 1097 states and 1692 transitions. [2024-11-18 23:49:00,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2024-11-18 23:49:00,341 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:49:00,342 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:49:00,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 23:49:00,342 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:49:00,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:49:00,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1762873757, now seen corresponding path program 1 times [2024-11-18 23:49:00,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:49:00,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9937299] [2024-11-18 23:49:00,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:49:00,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:49:00,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:49:01,141 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-18 23:49:01,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:49:01,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9937299] [2024-11-18 23:49:01,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9937299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:49:01,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:49:01,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:49:01,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707772508] [2024-11-18 23:49:01,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:49:01,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:49:01,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:49:01,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:49:01,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:49:01,144 INFO L87 Difference]: Start difference. First operand 1097 states and 1692 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:01,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:49:01,473 INFO L93 Difference]: Finished difference Result 2186 states and 3362 transitions. [2024-11-18 23:49:01,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:49:01,474 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 322 [2024-11-18 23:49:01,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:49:01,481 INFO L225 Difference]: With dead ends: 2186 [2024-11-18 23:49:01,481 INFO L226 Difference]: Without dead ends: 1203 [2024-11-18 23:49:01,484 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:49:01,486 INFO L432 NwaCegarLoop]: 304 mSDtfsCounter, 298 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 871 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 23:49:01,486 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 871 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 23:49:01,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1203 states. [2024-11-18 23:49:01,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1203 to 1097. [2024-11-18 23:49:01,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1097 states, 945 states have (on average 1.475132275132275) internal successors, (1394), 947 states have internal predecessors, (1394), 146 states have call successors, (146), 5 states have call predecessors, (146), 5 states have return successors, (146), 144 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-18 23:49:01,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1097 states to 1097 states and 1686 transitions. [2024-11-18 23:49:01,572 INFO L78 Accepts]: Start accepts. Automaton has 1097 states and 1686 transitions. Word has length 322 [2024-11-18 23:49:01,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:49:01,573 INFO L471 AbstractCegarLoop]: Abstraction has 1097 states and 1686 transitions. [2024-11-18 23:49:01,573 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:01,573 INFO L276 IsEmpty]: Start isEmpty. Operand 1097 states and 1686 transitions. [2024-11-18 23:49:01,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2024-11-18 23:49:01,575 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:49:01,576 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:49:01,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 23:49:01,576 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:49:01,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:49:01,577 INFO L85 PathProgramCache]: Analyzing trace with hash 3489058, now seen corresponding path program 1 times [2024-11-18 23:49:01,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:49:01,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400914899] [2024-11-18 23:49:01,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:49:01,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:49:01,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:49:02,801 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-18 23:49:02,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:49:02,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400914899] [2024-11-18 23:49:02,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400914899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:49:02,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:49:02,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 23:49:02,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440642531] [2024-11-18 23:49:02,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:49:02,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 23:49:02,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:49:02,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 23:49:02,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:49:02,804 INFO L87 Difference]: Start difference. First operand 1097 states and 1686 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 2 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-18 23:49:03,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:49:03,301 INFO L93 Difference]: Finished difference Result 2432 states and 3710 transitions. [2024-11-18 23:49:03,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:49:03,302 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 2 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 323 [2024-11-18 23:49:03,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:49:03,312 INFO L225 Difference]: With dead ends: 2432 [2024-11-18 23:49:03,313 INFO L226 Difference]: Without dead ends: 1971 [2024-11-18 23:49:03,315 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-18 23:49:03,315 INFO L432 NwaCegarLoop]: 295 mSDtfsCounter, 355 mSDsluCounter, 893 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 1188 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:49:03,316 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 1188 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 23:49:03,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1971 states. [2024-11-18 23:49:03,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1971 to 1953. [2024-11-18 23:49:03,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1953 states, 1694 states have (on average 1.4651711924439197) internal successors, (2482), 1698 states have internal predecessors, (2482), 246 states have call successors, (246), 12 states have call predecessors, (246), 12 states have return successors, (246), 242 states have call predecessors, (246), 246 states have call successors, (246) [2024-11-18 23:49:03,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1953 states to 1953 states and 2974 transitions. [2024-11-18 23:49:03,449 INFO L78 Accepts]: Start accepts. Automaton has 1953 states and 2974 transitions. Word has length 323 [2024-11-18 23:49:03,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:49:03,450 INFO L471 AbstractCegarLoop]: Abstraction has 1953 states and 2974 transitions. [2024-11-18 23:49:03,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 2 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-18 23:49:03,450 INFO L276 IsEmpty]: Start isEmpty. Operand 1953 states and 2974 transitions. [2024-11-18 23:49:03,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2024-11-18 23:49:03,453 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:49:03,453 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:49:03,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 23:49:03,454 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:49:03,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:49:03,455 INFO L85 PathProgramCache]: Analyzing trace with hash 693928214, now seen corresponding path program 1 times [2024-11-18 23:49:03,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:49:03,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129907072] [2024-11-18 23:49:03,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:49:03,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:49:03,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:49:04,281 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-18 23:49:04,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:49:04,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129907072] [2024-11-18 23:49:04,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129907072] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:49:04,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:49:04,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:49:04,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737146046] [2024-11-18 23:49:04,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:49:04,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:49:04,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:49:04,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:49:04,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:49:04,284 INFO L87 Difference]: Start difference. First operand 1953 states and 2974 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:04,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:49:04,619 INFO L93 Difference]: Finished difference Result 5467 states and 8340 transitions. [2024-11-18 23:49:04,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:49:04,620 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 324 [2024-11-18 23:49:04,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:49:04,637 INFO L225 Difference]: With dead ends: 5467 [2024-11-18 23:49:04,638 INFO L226 Difference]: Without dead ends: 3728 [2024-11-18 23:49:04,643 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 1 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:49:04,644 INFO L432 NwaCegarLoop]: 303 mSDtfsCounter, 182 mSDsluCounter, 498 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 801 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 23:49:04,644 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 801 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 23:49:04,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3728 states. [2024-11-18 23:49:04,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3728 to 3710. [2024-11-18 23:49:04,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3710 states, 3241 states have (on average 1.4597346497994446) internal successors, (4731), 3249 states have internal predecessors, (4731), 446 states have call successors, (446), 22 states have call predecessors, (446), 22 states have return successors, (446), 438 states have call predecessors, (446), 446 states have call successors, (446) [2024-11-18 23:49:04,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3710 states to 3710 states and 5623 transitions. [2024-11-18 23:49:04,909 INFO L78 Accepts]: Start accepts. Automaton has 3710 states and 5623 transitions. Word has length 324 [2024-11-18 23:49:04,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:49:04,909 INFO L471 AbstractCegarLoop]: Abstraction has 3710 states and 5623 transitions. [2024-11-18 23:49:04,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:04,910 INFO L276 IsEmpty]: Start isEmpty. Operand 3710 states and 5623 transitions. [2024-11-18 23:49:04,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2024-11-18 23:49:04,913 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:49:04,913 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:49:04,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 23:49:04,914 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:49:04,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:49:04,914 INFO L85 PathProgramCache]: Analyzing trace with hash 912782932, now seen corresponding path program 1 times [2024-11-18 23:49:04,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:49:04,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984335107] [2024-11-18 23:49:04,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:49:04,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:49:05,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:49:14,836 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-18 23:49:14,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:49:14,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984335107] [2024-11-18 23:49:14,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984335107] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:49:14,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:49:14,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 23:49:14,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228501517] [2024-11-18 23:49:14,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:49:14,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 23:49:14,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:49:14,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 23:49:14,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 23:49:14,840 INFO L87 Difference]: Start difference. First operand 3710 states and 5623 transitions. Second operand has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:16,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:49:16,102 INFO L93 Difference]: Finished difference Result 8744 states and 13125 transitions. [2024-11-18 23:49:16,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 23:49:16,103 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 324 [2024-11-18 23:49:16,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:49:16,129 INFO L225 Difference]: With dead ends: 8744 [2024-11-18 23:49:16,130 INFO L226 Difference]: Without dead ends: 5686 [2024-11-18 23:49:16,140 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-18 23:49:16,141 INFO L432 NwaCegarLoop]: 463 mSDtfsCounter, 401 mSDsluCounter, 1881 mSDsCounter, 0 mSdLazyCounter, 431 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 2344 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-18 23:49:16,141 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 2344 Invalid, 437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 431 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-18 23:49:16,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5686 states. [2024-11-18 23:49:16,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5686 to 4671. [2024-11-18 23:49:16,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4671 states, 4178 states have (on average 1.4523695548109143) internal successors, (6068), 4194 states have internal predecessors, (6068), 462 states have call successors, (462), 30 states have call predecessors, (462), 30 states have return successors, (462), 446 states have call predecessors, (462), 462 states have call successors, (462) [2024-11-18 23:49:16,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4671 states to 4671 states and 6992 transitions. [2024-11-18 23:49:16,414 INFO L78 Accepts]: Start accepts. Automaton has 4671 states and 6992 transitions. Word has length 324 [2024-11-18 23:49:16,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:49:16,414 INFO L471 AbstractCegarLoop]: Abstraction has 4671 states and 6992 transitions. [2024-11-18 23:49:16,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:16,415 INFO L276 IsEmpty]: Start isEmpty. Operand 4671 states and 6992 transitions. [2024-11-18 23:49:16,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2024-11-18 23:49:16,419 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:49:16,419 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:49:16,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 23:49:16,420 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:49:16,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:49:16,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1718763230, now seen corresponding path program 1 times [2024-11-18 23:49:16,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:49:16,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581735212] [2024-11-18 23:49:16,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:49:16,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:49:16,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:49:21,933 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-18 23:49:21,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:49:21,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581735212] [2024-11-18 23:49:21,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581735212] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:49:21,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:49:21,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 23:49:21,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818952407] [2024-11-18 23:49:21,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:49:21,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 23:49:21,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:49:21,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 23:49:21,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-18 23:49:21,936 INFO L87 Difference]: Start difference. First operand 4671 states and 6992 transitions. Second operand has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:22,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:49:22,980 INFO L93 Difference]: Finished difference Result 12083 states and 17885 transitions. [2024-11-18 23:49:22,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 23:49:22,982 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 324 [2024-11-18 23:49:22,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:49:23,014 INFO L225 Difference]: With dead ends: 12083 [2024-11-18 23:49:23,015 INFO L226 Difference]: Without dead ends: 7618 [2024-11-18 23:49:23,027 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2024-11-18 23:49:23,028 INFO L432 NwaCegarLoop]: 602 mSDtfsCounter, 651 mSDsluCounter, 1650 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 2252 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 23:49:23,029 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [651 Valid, 2252 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 497 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 23:49:23,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7618 states. [2024-11-18 23:49:23,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7618 to 4198. [2024-11-18 23:49:23,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4198 states, 3736 states have (on average 1.455032119914347) internal successors, (5436), 3744 states have internal predecessors, (5436), 430 states have call successors, (430), 31 states have call predecessors, (430), 31 states have return successors, (430), 422 states have call predecessors, (430), 430 states have call successors, (430) [2024-11-18 23:49:23,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4198 states to 4198 states and 6296 transitions. [2024-11-18 23:49:23,421 INFO L78 Accepts]: Start accepts. Automaton has 4198 states and 6296 transitions. Word has length 324 [2024-11-18 23:49:23,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:49:23,422 INFO L471 AbstractCegarLoop]: Abstraction has 4198 states and 6296 transitions. [2024-11-18 23:49:23,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:23,423 INFO L276 IsEmpty]: Start isEmpty. Operand 4198 states and 6296 transitions. [2024-11-18 23:49:23,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2024-11-18 23:49:23,428 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:49:23,428 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:49:23,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 23:49:23,429 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:49:23,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:49:23,430 INFO L85 PathProgramCache]: Analyzing trace with hash 32049702, now seen corresponding path program 1 times [2024-11-18 23:49:23,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:49:23,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122478613] [2024-11-18 23:49:23,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:49:23,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:49:23,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:49:24,294 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-18 23:49:24,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:49:24,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122478613] [2024-11-18 23:49:24,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122478613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:49:24,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:49:24,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 23:49:24,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637386095] [2024-11-18 23:49:24,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:49:24,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 23:49:24,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:49:24,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 23:49:24,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:49:24,297 INFO L87 Difference]: Start difference. First operand 4198 states and 6296 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:24,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:49:24,651 INFO L93 Difference]: Finished difference Result 9883 states and 14721 transitions. [2024-11-18 23:49:24,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:49:24,652 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 325 [2024-11-18 23:49:24,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:49:24,681 INFO L225 Difference]: With dead ends: 9883 [2024-11-18 23:49:24,681 INFO L226 Difference]: Without dead ends: 6311 [2024-11-18 23:49:24,691 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 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:49:24,692 INFO L432 NwaCegarLoop]: 440 mSDtfsCounter, 425 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 1055 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:49:24,692 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 1055 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 23:49:24,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6311 states. [2024-11-18 23:49:24,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6311 to 3528. [2024-11-18 23:49:24,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3528 states, 3081 states have (on average 1.4543979227523531) internal successors, (4481), 3081 states have internal predecessors, (4481), 414 states have call successors, (414), 32 states have call predecessors, (414), 32 states have return successors, (414), 414 states have call predecessors, (414), 414 states have call successors, (414) [2024-11-18 23:49:24,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3528 states to 3528 states and 5309 transitions. [2024-11-18 23:49:24,981 INFO L78 Accepts]: Start accepts. Automaton has 3528 states and 5309 transitions. Word has length 325 [2024-11-18 23:49:24,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:49:24,982 INFO L471 AbstractCegarLoop]: Abstraction has 3528 states and 5309 transitions. [2024-11-18 23:49:24,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:24,982 INFO L276 IsEmpty]: Start isEmpty. Operand 3528 states and 5309 transitions. [2024-11-18 23:49:24,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2024-11-18 23:49:24,985 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:49:24,985 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:49:24,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 23:49:24,986 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:49:24,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:49:24,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1955277736, now seen corresponding path program 1 times [2024-11-18 23:49:24,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:49:24,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749627426] [2024-11-18 23:49:24,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:49:24,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:49:25,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:49:29,617 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-18 23:49:29,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:49:29,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749627426] [2024-11-18 23:49:29,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749627426] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:49:29,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:49:29,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 23:49:29,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245334017] [2024-11-18 23:49:29,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:49:29,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 23:49:29,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:49:29,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 23:49:29,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-18 23:49:29,620 INFO L87 Difference]: Start difference. First operand 3528 states and 5309 transitions. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:30,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:49:30,519 INFO L93 Difference]: Finished difference Result 8575 states and 12898 transitions. [2024-11-18 23:49:30,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 23:49:30,520 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 325 [2024-11-18 23:49:30,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:49:30,540 INFO L225 Difference]: With dead ends: 8575 [2024-11-18 23:49:30,540 INFO L226 Difference]: Without dead ends: 5555 [2024-11-18 23:49:30,550 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-18 23:49:30,551 INFO L432 NwaCegarLoop]: 565 mSDtfsCounter, 364 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 431 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 2164 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 23:49:30,551 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 2164 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 431 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 23:49:30,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5555 states. [2024-11-18 23:49:30,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5555 to 3558. [2024-11-18 23:49:30,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 3111 states have (on average 1.4596592735454839) internal successors, (4541), 3111 states have internal predecessors, (4541), 414 states have call successors, (414), 32 states have call predecessors, (414), 32 states have return successors, (414), 414 states have call predecessors, (414), 414 states have call successors, (414) [2024-11-18 23:49:30,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 5369 transitions. [2024-11-18 23:49:30,778 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 5369 transitions. Word has length 325 [2024-11-18 23:49:30,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:49:30,779 INFO L471 AbstractCegarLoop]: Abstraction has 3558 states and 5369 transitions. [2024-11-18 23:49:30,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:30,780 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 5369 transitions. [2024-11-18 23:49:30,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2024-11-18 23:49:30,782 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:49:30,783 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:49:30,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 23:49:30,783 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:49:30,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:49:30,783 INFO L85 PathProgramCache]: Analyzing trace with hash -1977847122, now seen corresponding path program 1 times [2024-11-18 23:49:30,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:49:30,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276134934] [2024-11-18 23:49:30,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:49:30,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:49:31,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:49:31,597 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-18 23:49:31,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:49:31,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276134934] [2024-11-18 23:49:31,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276134934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:49:31,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:49:31,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 23:49:31,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757499357] [2024-11-18 23:49:31,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:49:31,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 23:49:31,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:49:31,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 23:49:31,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 23:49:31,600 INFO L87 Difference]: Start difference. First operand 3558 states and 5369 transitions. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-18 23:49:33,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:49:33,413 INFO L93 Difference]: Finished difference Result 20175 states and 29815 transitions. [2024-11-18 23:49:33,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 23:49:33,414 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 325 [2024-11-18 23:49:33,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:49:33,463 INFO L225 Difference]: With dead ends: 20175 [2024-11-18 23:49:33,463 INFO L226 Difference]: Without dead ends: 16981 [2024-11-18 23:49:33,480 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-11-18 23:49:33,480 INFO L432 NwaCegarLoop]: 281 mSDtfsCounter, 1802 mSDsluCounter, 1226 mSDsCounter, 0 mSdLazyCounter, 687 mSolverCounterSat, 447 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1802 SdHoareTripleChecker+Valid, 1507 SdHoareTripleChecker+Invalid, 1134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 447 IncrementalHoareTripleChecker+Valid, 687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:49:33,481 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1802 Valid, 1507 Invalid, 1134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [447 Valid, 687 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-18 23:49:33,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16981 states. [2024-11-18 23:49:34,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16981 to 9839. [2024-11-18 23:49:34,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9839 states, 8851 states have (on average 1.458253304711332) internal successors, (12907), 8867 states have internal predecessors, (12907), 878 states have call successors, (878), 109 states have call predecessors, (878), 109 states have return successors, (878), 862 states have call predecessors, (878), 878 states have call successors, (878) [2024-11-18 23:49:34,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9839 states to 9839 states and 14663 transitions. [2024-11-18 23:49:34,345 INFO L78 Accepts]: Start accepts. Automaton has 9839 states and 14663 transitions. Word has length 325 [2024-11-18 23:49:34,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:49:34,346 INFO L471 AbstractCegarLoop]: Abstraction has 9839 states and 14663 transitions. [2024-11-18 23:49:34,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-18 23:49:34,347 INFO L276 IsEmpty]: Start isEmpty. Operand 9839 states and 14663 transitions. [2024-11-18 23:49:34,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2024-11-18 23:49:34,352 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:49:34,352 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:49:34,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 23:49:34,352 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:49:34,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:49:34,353 INFO L85 PathProgramCache]: Analyzing trace with hash -591643728, now seen corresponding path program 1 times [2024-11-18 23:49:34,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:49:34,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111127436] [2024-11-18 23:49:34,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:49:34,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:49:34,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:49:35,038 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-18 23:49:35,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:49:35,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111127436] [2024-11-18 23:49:35,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111127436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:49:35,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:49:35,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:49:35,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781528648] [2024-11-18 23:49:35,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:49:35,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:49:35,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:49:35,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:49:35,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:49:35,041 INFO L87 Difference]: Start difference. First operand 9839 states and 14663 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:36,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:49:36,218 INFO L93 Difference]: Finished difference Result 23475 states and 34477 transitions. [2024-11-18 23:49:36,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:49:36,219 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 325 [2024-11-18 23:49:36,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:49:36,260 INFO L225 Difference]: With dead ends: 23475 [2024-11-18 23:49:36,260 INFO L226 Difference]: Without dead ends: 14823 [2024-11-18 23:49:36,281 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 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:49:36,282 INFO L432 NwaCegarLoop]: 389 mSDtfsCounter, 257 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 651 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 23:49:36,282 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 651 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 23:49:36,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14823 states. [2024-11-18 23:49:36,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14823 to 7040. [2024-11-18 23:49:36,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7040 states, 6180 states have (on average 1.4653721682847896) internal successors, (9056), 6180 states have internal predecessors, (9056), 782 states have call successors, (782), 77 states have call predecessors, (782), 77 states have return successors, (782), 782 states have call predecessors, (782), 782 states have call successors, (782) [2024-11-18 23:49:36,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7040 states to 7040 states and 10620 transitions. [2024-11-18 23:49:36,853 INFO L78 Accepts]: Start accepts. Automaton has 7040 states and 10620 transitions. Word has length 325 [2024-11-18 23:49:36,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:49:36,854 INFO L471 AbstractCegarLoop]: Abstraction has 7040 states and 10620 transitions. [2024-11-18 23:49:36,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:36,854 INFO L276 IsEmpty]: Start isEmpty. Operand 7040 states and 10620 transitions. [2024-11-18 23:49:36,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2024-11-18 23:49:36,858 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:49:36,858 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:49:36,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 23:49:36,859 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:49:36,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:49:36,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1922753388, now seen corresponding path program 1 times [2024-11-18 23:49:36,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:49:36,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513891147] [2024-11-18 23:49:36,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:49:36,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:49:37,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:49:43,243 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-18 23:49:43,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:49:43,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513891147] [2024-11-18 23:49:43,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513891147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:49:43,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:49:43,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-18 23:49:43,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649450646] [2024-11-18 23:49:43,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:49:43,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-18 23:49:43,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:49:43,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-18 23:49:43,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-11-18 23:49:43,245 INFO L87 Difference]: Start difference. First operand 7040 states and 10620 transitions. Second operand has 10 states, 10 states have (on average 9.8) internal successors, (98), 10 states have internal predecessors, (98), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:44,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:49:44,811 INFO L93 Difference]: Finished difference Result 15155 states and 22669 transitions. [2024-11-18 23:49:44,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 23:49:44,812 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.8) internal successors, (98), 10 states have internal predecessors, (98), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 325 [2024-11-18 23:49:44,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:49:44,840 INFO L225 Difference]: With dead ends: 15155 [2024-11-18 23:49:44,840 INFO L226 Difference]: Without dead ends: 9081 [2024-11-18 23:49:44,857 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2024-11-18 23:49:44,857 INFO L432 NwaCegarLoop]: 331 mSDtfsCounter, 942 mSDsluCounter, 1595 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 942 SdHoareTripleChecker+Valid, 1926 SdHoareTripleChecker+Invalid, 953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:49:44,858 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [942 Valid, 1926 Invalid, 953 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-18 23:49:44,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9081 states. [2024-11-18 23:49:45,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9081 to 6915. [2024-11-18 23:49:45,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6915 states, 6055 states have (on average 1.4617671345995045) internal successors, (8851), 6055 states have internal predecessors, (8851), 782 states have call successors, (782), 77 states have call predecessors, (782), 77 states have return successors, (782), 782 states have call predecessors, (782), 782 states have call successors, (782) [2024-11-18 23:49:45,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6915 states to 6915 states and 10415 transitions. [2024-11-18 23:49:45,489 INFO L78 Accepts]: Start accepts. Automaton has 6915 states and 10415 transitions. Word has length 325 [2024-11-18 23:49:45,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:49:45,490 INFO L471 AbstractCegarLoop]: Abstraction has 6915 states and 10415 transitions. [2024-11-18 23:49:45,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.8) internal successors, (98), 10 states have internal predecessors, (98), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:45,490 INFO L276 IsEmpty]: Start isEmpty. Operand 6915 states and 10415 transitions. [2024-11-18 23:49:45,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2024-11-18 23:49:45,494 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:49:45,494 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:49:45,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 23:49:45,494 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:49:45,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:49:45,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1023062761, now seen corresponding path program 1 times [2024-11-18 23:49:45,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:49:45,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18793511] [2024-11-18 23:49:45,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:49:45,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:49:45,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:49:50,838 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-18 23:49:50,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:49:50,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18793511] [2024-11-18 23:49:50,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18793511] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:49:50,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:49:50,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 23:49:50,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871880943] [2024-11-18 23:49:50,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:49:50,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 23:49:50,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:49:50,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 23:49:50,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-18 23:49:50,841 INFO L87 Difference]: Start difference. First operand 6915 states and 10415 transitions. Second operand has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:51,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:49:51,920 INFO L93 Difference]: Finished difference Result 16301 states and 24136 transitions. [2024-11-18 23:49:51,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 23:49:51,920 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 326 [2024-11-18 23:49:51,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:49:51,950 INFO L225 Difference]: With dead ends: 16301 [2024-11-18 23:49:51,951 INFO L226 Difference]: Without dead ends: 10327 [2024-11-18 23:49:51,967 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-11-18 23:49:51,967 INFO L432 NwaCegarLoop]: 437 mSDtfsCounter, 694 mSDsluCounter, 1159 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 694 SdHoareTripleChecker+Valid, 1596 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 23:49:51,968 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [694 Valid, 1596 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 23:49:51,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10327 states. [2024-11-18 23:49:52,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10327 to 6598. [2024-11-18 23:49:52,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6598 states, 5738 states have (on average 1.4538166608574417) internal successors, (8342), 5738 states have internal predecessors, (8342), 782 states have call successors, (782), 77 states have call predecessors, (782), 77 states have return successors, (782), 782 states have call predecessors, (782), 782 states have call successors, (782) [2024-11-18 23:49:52,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6598 states to 6598 states and 9906 transitions. [2024-11-18 23:49:52,558 INFO L78 Accepts]: Start accepts. Automaton has 6598 states and 9906 transitions. Word has length 326 [2024-11-18 23:49:52,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:49:52,558 INFO L471 AbstractCegarLoop]: Abstraction has 6598 states and 9906 transitions. [2024-11-18 23:49:52,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-18 23:49:52,559 INFO L276 IsEmpty]: Start isEmpty. Operand 6598 states and 9906 transitions. [2024-11-18 23:49:52,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2024-11-18 23:49:52,562 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:49:52,562 INFO L215 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:49:52,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 23:49:52,563 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:49:52,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:49:52,563 INFO L85 PathProgramCache]: Analyzing trace with hash -1267148805, now seen corresponding path program 1 times [2024-11-18 23:49:52,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:49:52,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928146986] [2024-11-18 23:49:52,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:49:52,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:49:52,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:49:53,506 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 30 proven. 105 refuted. 0 times theorem prover too weak. 4005 trivial. 0 not checked. [2024-11-18 23:49:53,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:49:53,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928146986] [2024-11-18 23:49:53,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928146986] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:49:53,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [648631707] [2024-11-18 23:49:53,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:49:53,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:49:53,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:49:53,508 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:49:53,509 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:49:53,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:49:53,761 INFO L255 TraceCheckSpWp]: Trace formula consists of 777 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-18 23:49:53,770 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:49:54,590 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 1653 proven. 99 refuted. 0 times theorem prover too weak. 2388 trivial. 0 not checked. [2024-11-18 23:49:54,591 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:49:55,076 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 36 proven. 99 refuted. 0 times theorem prover too weak. 4005 trivial. 0 not checked. [2024-11-18 23:49:55,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [648631707] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:49:55,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:49:55,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 20 [2024-11-18 23:49:55,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051288715] [2024-11-18 23:49:55,077 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:49:55,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-18 23:49:55,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:49:55,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-18 23:49:55,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=317, Unknown=0, NotChecked=0, Total=380 [2024-11-18 23:49:55,080 INFO L87 Difference]: Start difference. First operand 6598 states and 9906 transitions. Second operand has 20 states, 19 states have (on average 11.473684210526315) internal successors, (218), 20 states have internal predecessors, (218), 7 states have call successors, (138), 3 states have call predecessors, (138), 6 states have return successors, (138), 6 states have call predecessors, (138), 7 states have call successors, (138)